function javascript calcul

Version imprimable

25/02/2008, 03h57
youkisall

function javascript calcul

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
25/02/2008, 09h29
Matthieu2000

fais une recherche sur

Citation:

*100
for
div
mod
25/02/2008, 09h32
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 ...

Voici un exemple,

Code:

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 ?

25/02/2008, 16h41
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.

Code:

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é).

29/02/2008, 09h45
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]

Effectivement, le tableau de billets contenant des nombres à virgules, toutes les valeurs sont considérées comme des float.
La solution consiste alors à tout multiplier par 100 (somme et valeur des billets).
Le résultat sera exactement le même.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 function calc(somme) { var billets=[10000,5000,2000,1000,500,50,25,10,1]; somme*=100; 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; }