Discussion :

[youkisall]

Bonjour,
De l aide tout le monde.
Je veux faire une fction qui fonctionne comme suit , elle a pour but de determiner combien de billets de 100 , de 50, de 20, de 10, de 5, de 2 de 1, de 0,25, de 0,1 de 0,5 et enfin de 0,01 y a t il dans un montant x donné.
CEtte fction doit agir comme suit exemple si x = 60, elle doit dire il y a 1 billet de 50 et 1 billet de 10, mais il doit pas dire il y a 6 billets de 10 ou 3 billets de 20.
Un autre exemple si x = 15,18 , elle doit dire il y a 1 billet de 10, 1 billet de 5 , 1 billet de 0,1, ; 1 billet de 0,5 et 3 billets de 0,01.
J y reflechit depuis 2 jours et j arrive pas a trouver la bonne facon
merci

[Matthieu2000]

fais une recherche sur

*100
for
div
mod

[SpaceFrog]

il te faut un array avec tes "billets" en commençant par le plus grand


var Billets = new Array(100,50,20,10,5,0.5,0.25,0.1,0.01)

ensuite il faut prendre ton montant Global et le diviser par le primier Billet, prendre la partie entière et la stocker dans un Array NbreBillets

il suffit de recupérer le modulo de cette division de le multiplier par la valeur du Billet pour avoir le reste.
Puis tu recommence l'opération avec le Billets suivant...
tu récupères ainsi un l'Array du nombre de billets ...

[marcha]

Voici un exemple,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
<script type="text/javascript">
var Billets = new Array(100,50,20,10,5,0.5,0.25,0.1,0.01)
var v = 150.35;
var n = new Array();
 
for(var i=0;i<Billets.length;i++) {
	var d = Billets[i];
	n[i] = Math.floor(v / d);
	v %= d; // garde le reste
	document.write(n[i] + " billets de " + d + "<br />");
}
 
</script>
 
1 billets de 100
1 billets de 50
0 billets de 20
0 billets de 10
0 billets de 5
0 billets de 0.5
1 billets de 0.25
0 billets de 0.1
9 billets de 0.01

On notera un petit problème d'arrondi de javascript, qui a une bonne
idée pour corriger ?

[baos!]

Si ta fonction doit minimiser le nombre de billets utilisés, tu es sur le célèbre problème mathématiques du "Sac à dos".

Imaginons que la somme à trouver soit 82, avec des billets de 50, 41, 10, et 1.
Avec la méthode décrite plus bas, tu obtiens un billet de 50, 3 de 10, et 2 de 1, soit 6 billets au total, alors que l'optimum est 2 billets de 41.

L'ennui, c'est que c'est un problème "Non polynomiale". En clair, si tu veux vraiment l'optimum, il faut "quasiment" scanner toutes les solutions. Sinon, tu te contentes d'une méthode qui "marche", comme celle décrite ci-dessous.

Pour plus d'info, je te laisse regarder sur internet, c'est un problème plutôt amusant ... quand on a du temps.

[marts]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
function calc(somme)
	{
		var billets=[100,50,20,10,5,0.5,0.25,0.1,0.01];
		var res=[0,0,0,0,0,0,0,0,0];
		(function()
		{
			var n=0;
			while (somme<billets[n]) n++;
			res[n]++;
			somme-=billets[n];
			if (somme>0) arguments.callee();
		})();
		return res;
	}

(j'aime bien la récursivité).

[marcha]

Bonjour,

Récursivité ou pas, l'algo est toujours faux (tout comme le mien
posté initialement)

calc(150.35)

résultat: [1, 1, 0, 0, 0, 0, 1, 0, 9, NaN]
au lieu de [1, 1, 0, 0, 0, 0, 1, 1, 0]