Poids et pourcentages

Question

Je dois être capable d'éditer des valeurs de poids qui sont des types d'entiers par des pourcentages.

Par exemple: j'ai obtenu les poids suivants:

 
Var Weight 
x  100 
y  50 
z  50 

So z is 25% ,y is 25% and x is 50% 

Maintenant, si je veux être en mesure de modifier un poids existant ou d'ajouter un nouveau poids en entrée de pourcentage, comment puis-je faire en sorte que les poids seront toujours des types entiers et que je n'aurai pas besoin d'arrondi. Par exemple, si je veux ajouter un nouveau poids qui sera de 25% du poids total, comment puis-je le calculer? Notez que je peux changer les autres poids (incrément/décrément) afin d'y parvenir.

Mais la condition nécessaire ici est que les poids resteront entiers et que le pourcentage des poids nouveaux/modifiés sera tel que demandé.

Si je ne devais pas faire en sorte que les poids seront entiers alors il était facile, je peux utiliser l'équation suivante:

NewWeight = (Somme * RequestedPerecentage)/(1-RequestedPerecentage)

mais ce n'est pas le cas ...

Answer 1

Supposons que vous vouliez ajouter un poids de% à la liste. Dans le cas de votre premier exemple, w = 25.

D'abord, trouvez la somme totale des poids actuels.

x 100 
y 50 
z 50 
---- 
Total 200 

Multipliez chaque poids actuel par (100-w).

x 7500 
y 3750 
z 3750 

Multipliez w par le total que vous avez précédemment trouvé et ajoutez-le à la liste.

x 7500 
y 3750 
z 3750 
w 5000 

Vous pouvez réduire le nombre à leur forme la plus petite en divisant chacun par le GCD de tous les poids.

x 6 
y 3 
z 3 
w 4 

Attention aux erreurs de débordement lors de l'utilisation de cette méthode. Il peut être préférable d'utiliser une sorte de type de données bignum.