Need Help Schulprojekt

Hallo erstmal ich bin auf diesem Gebiet absolut neu!^^

Ich hab hier von der Schule eine Aufgabe bekommen die ich die ganze Zeit versuche zu lösen doch ich findes absolut keinen ansatz.

AUfgabenstellung:

Ein Programm soll alle Kombinationen der 2€, 1€, und 50 Cent - Münzen berechnen, die man benötigt, um mit exakt 50 Münzen 50 € zusammenzustellen.

Auch wenn die Aufgabe für viele von euch warscheinich ein kinderspiel ist bitte ich euch mit zu helfen!^^

MFG S-now

naja ob mann sowas extra berechnen mußt wäre die frage

aber erstmal: was sind deine bisherigen möglichen ansätze
und auch ein wichtiger punkt: zäht der weg oder das ergebniss?

mfg

Also es geht darum in der Schule bei uns gehts ziemlich zur sache!^^ Ich hab Kenntnisse von HTML aber C# ist da schon um einiges anspruchsvoller. Und ich find den Weg nicht da steh ich auf dem Schlauch. Es geht nur um die Übung bzw. um das Verstehen erstmal ich wäre euch da echt dankbar wenn mir wer helfen könnte!

Wie gesagt mit C# bin ich erst seit 2 wochen konfrontiert!

MFG S-now

ok dann machen wir das mal einfach

int array grösse 50

in einer schleife mit je 1€ füllen

erste lösung
dann eine schleife in der du je zwei felder durch 50 cent ersetzt
und das nächte feld durch 2€

dann ne abfrage ob noch drei weitere felder ersetzt werden können wenn ja schleife weiter wenn nicht schleife ende

wie gesagt dies wäre ein möglicher weg ohne rechnen

mfg

Zuerstmal vielen dank an dich blackcoin werd das jetzt mal versuchen.

Bei weiteren Probs meld ich mich widda

Dank dir

MFG S-now

Hallo S-now,

ich denke, dass geht ohne Array noch viel leichter.

Drei int-Variablen für die drei Münzarten. In jeder wird die Anzahl der entsprechenden Münzart gespeichert. Dann die für 1 Euro auf 50 setzen und die anderen beiden auf 0. In einer Schleife immer drei von den 1 Euros abziehen und zwei bei den 50 Cent und eins bei 2 Euro draufaddieren. Das tun, solange 1 Euro größer gleich drei.

herbivore

Oder man erstellt sich eine Formel und rechnet mit der Fakultät. OKokok ziemlich hochgestochen aber geht auch. Ich denke mal du hast es schon vielleicht mit Herbis Vorschlag gelöst?

Viel Erfolg jedenfalls.

Der Problem heisst "Knapsack". Ist ein Standardproblem der Informatik. Du findest im Internet haufenweise Implementierungen. Über die Boardsuch wirst du ebenfalls fündig. Würde hier vor 2-3 Monaten bereits thematisiert.

So werd mich jetzt gleich mal drann machen das zu programmieren! Mir erscheint die Lösung von herbivore auch einfacher da ich diese bis jetzt verstanden hab!^^

Naja wie gesagt bin hier absoluter Neuling im Forum und in C#;D

MFG Ich werd mich melden wenn ich probs hab bzw. wenn ichs geschaft hab

Hallo svenson,

es handelt sich hierbei aber um eine sehr, sehr spezielle Variante des "Knapsack". Diese Variante ist ja auch nicht np-schwierig wie "Knapsack" im Allgemeinen. Schiene mir doch etwas mit Kanonen auf Spatzen geschlossen.

herbivore

Sicher, das ist nur die primitive Lösung eines Gleichungssystems:

I. mC1+nC2+o*C3=50
II. n+m+o=50

Einfach einen Wert von 1 bis 50 laufen lassen und prüfen ob sich die Gleichung ganzzahlig lösen läßt. Wenn ja, hat man ein Ergebnis.

Aber so hätte er noch was gelernt... 😉

So danke an alle Prog geschrieben und funzt!^^ Spitze erstes erfolgserlebniss!^^

Also machts gut ihr hört von mir noch öfter!

MFG S-now