Répartition restant arrondie d'une division

[llopht]

Salut à tous,

Question idiote, je ne connais pas le nom de l'algo qui correspond, comment calculer la répartition du restant d'un division que l'on a arrondie. Ex :

500 / 8 = 62,5 = 62

62 * 8 = 496 il reste donc 4

Je voudrais donc au final

62 62 62 62 63 63 63 63

Voir même si possible :

63 63 62 62 62 62 63 63

J'ai essayé sur google mais pas de succès...

Merci

Jérôme

[Kikoo <3 Bieber]

Salut Jérôme,

Qu'est-ce que tu cherches exactement ? Un algo qui te donne le reste de la division d'un entier par un autre ?

[llopht]

Imaginons que tu as 10 personnes et 3 voitures.

Si on calcul 10/3 ça nous 3,33 personnes par voiture. Mise à part couper une personne en 3 il est préférable de mettre 3 personnes dans 2 voitures et 4 dans une 3ème voiture.

Ce que je voudrais c'est un algo qui permettent de faire cette répartition mais de manière symétrique de genre :

3,4,3=10

Alors qu'on pourrait l'avoir de manière assymétrique (4,3,3 ou 3,3,4).

Tu comprends ?

Aujourd'hui, je fais :

[PHP]vehicules = 3
personnesTotales = 10
personnesTotales/vehicules=3,33

(je prend le seuil ça me donne 3)

personnesPlacees = 3*vehicules=9 (on a donc placé 9 éléments sans se poser de question)
difference = personnesTotales-personnesPlacees=1 (on a donc 1 élément à placer)
pour i=0 à vehicules
personnesquimontent = personnesPlacees
si difference!=0 alors
personnesquimontent++
difference--
finsi
Afficher personnequimontent
finpour[/PHP]


1. Est-ce qu'il y a pas plus simple ?
2. Comment répartir du coût symétriquement ?

J'espère que j'ai été clair

Jérôme

[Kikoo <3 Bieber]

Re,

Alors je ne m'y connais pas du tout mais du tout en algo, et le langage dans lequel t'écris m'échappe aussi totalement ^^
Ce que je peux te dire c'est que si tu divises un nombre pair et que le reste est non nul, la répartition ne pourra pas être symétrique... ce qui complique déjà l'écriture.

Edit : "si tu divises un nombre par un quotient pair"

[Black Jack]

Soit p le nombre de personnes à embarquer et v le nombre (non nul) de véhicules disponibles.

Si p >= n :

n1 = partie entière de (p/v)
n2 = p - n1*v

Au final, il y a donc :
n2 véhicules avec chacun (n1 + 1) personnes à bord.
et
(v-n2) véhicules avec n1 personnes à bord.
*****
Mais est-ce cela que tu veux ?

:zen: