brauche Algorihmus

[Ninni]

für folgendes Problem:

Aufgabenstellung:

Ein Programm soll die Anzahl der 5.Euro, 2.Euro und 10 Cent Münzen berechnen, die man benötigt um mit 100 Münzen exakt 100 Euro zusammenzustellen !!!!

(Unser Lehrer hat es verpeilt das es bei Euro keine 5er Münzen mehr gibt, also das nicht als Fehler in der Aufgabenstellung sehen).

Wir schaffen es nicht, einen einwandfreien Algorithmus zu erstellen,

wir sind um jede Hilfe dankbar :confused: :confused:

Gruß Mugglberger und Mario

[Goos]

Aehmm naja du bist nich zufaellig in ner aehnlichen klasse wie der mit den Viechern?

Schau doch mal hier 100 Tiere ...ist ja vom Prinzip her dasselbe.

Goos

[Jaraz]

Hallo,

also in Java habe ich das jetzt mal so gemacht...

double a[] = {2, 1, 0.5, 0.2, 0.1, 0.05, 0.02, 0.01};

double x=99.99;

for (int i = 0; i < a.length; i++) {

  int z = 0;

  while((x = x-a[i])>=0)z++;

  x=x+a[i];

  System.out.println(a[i]+" EURO Münze: "+z+" mal");

}

Gruß Jaraz

[Klotzkopp]

Wie wärs denn damit:

Lass FUENFEURO von 0 bis 20 laufen

..Lass ZWEIEURO von 0 bis 50 laufen

....Setze ZEHNCENT = 100 - FUENFEURO - ZWEIEURO

....Setze BETRAG = ZEHNCENT / 10 + ZWEIEURO * 2 + FUENFEURO * 5

....Wenn BETRAG = 100 ist, Lösung ausgeben

Ist zwar eher ausprobiert als berechnet, sollte aber funktionieren.

@Jaraz:

Es geht darum, nur die vorgegebenen Münzarten zu verwenden, und die Anzahl der Münzen ist auch festgelegt.

[Jaraz]

@Jaraz:

Es geht darum, nur die vorgegebenen Münzarten zu verwenden, und die Anzahl der Münzen ist auch festgelegt.

Tja lesen müßte man können sorry!

Gruß Jaraz

[Ninni]

Vieeelen Dank an alle, das war genau das was wir gesucht haben !!!!

:e@sy :e@sy

Viele Grüsse, Mugglberger, Mario, Uli, Roland und Christian