Python Programmieren?

Hallo Zusammen!

Ich habe eine Aufgabe im Informatik Unterricht bekommen welche ich einfach nicht lösen kann. Und zwar soll ich in Python ein Programm schreiben welches mir von meinen eingegeben Betrag die Mindestanzahl der Münzen nennt, welche diesen Betrag bilden. Also z.B 1,02€ sind eine 1€ Münze und eine 2 Cent Münze. Das ganze soll ich mit Funktionen machen. Kann mir irgendwer die Lösungen zu diesem Beispiel nennen, danke im Vorhinein!

3 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Python, Python 3, Programmieren & Softwareentwicklung

19.03.2023, 22:22

Du hast nen Tupel mit den Münzwerten, von groß nach klein. Du iterierst über die Münzwerte und machst dabei folgendes:

Ermittle wie oft die Münze in den Betrag passt.
Ziehe das PRodukt aus Münzert und Anzahl vom Gesamtbetrag ab
Wiederhole für alle Münzwerte

Praktisch ist in diesem Zusammenhang divmod(), weil es Dir die Subtraktion erspart.

PWolff

20.03.2023, 20:35

Ich fange mal mit einem Lösungsansatz an - über Rekursion mit einer kleinen Erweiterung (ähnlich "branch and bound").

Grundgedanke der Rekursion:

minAnzahl(betrag) -> verfügbareMünzen.min(münze -> minAnzahl(betrag - münze.wert)) + 1

Dabei muss man noch dafür sorgen, dass minAnzahl für betrag = 0 auch 0 zurückgibt und für betrag < 0 "ungültig".

Damit funktioniert das Programm schon mal, ist aber sehr ineffektiv. Wesentlich besser ist es, eine "Map" mitzuschleppen, die die bisher berechneten Mindestanzahlen für bestimmte Beträge behält und "ungültig" zurückgibt, sobald diese Anzahl überschritten würde. Eine weitere Verbesserung wäre, die Münzen nach Wert absteigend zu ordnen und nur Münzen zuzulassen, deren Wert nicht größer ist als der Wert der zuletzt probeweise hinzugefügten Münze - auf die Reihenfolge der Münzen kommt es ja nicht an. Ob es möglich ist, alle Münzen mit einem kleineren Wert, als in den Restbetrag passt, unberücksichtigt zu lassen, müsste auf mathematischem Weg bewiesen werden.

SevenOfNein

19.03.2023, 20:09

Du musst eine Schleife programmieren, die, beginnend mit der größten Münze (2€) versucht ob der Betrag noch größer als der Münzwert ist. Falls ja, Münze merken, Wert abziehen.

Sobald das nicht mehr geht, Wert unter 2€, mit der nächst kleineren Münze (1€) fortfahren.

Woher ich das weiß:Hobby

mat22

19.03.2023, 20:11

Ich würde es mit modulo machen, da ich dort direkt die maximale und somit bestmögliche Menge einer Münze erhalte. Ansonsten ist das Vorgehen perfekt!

CimggxD

19.03.2023, 20:25

@mat22

jap, perfekte Lösung

ArchBattle

19.03.2023, 21:01

@mat22

Nur eine Korrektur. Die "bestmögliche " Menge bekommt man mit einer Division, bei der man das Ergebnis abrundet. Mit Modulo bekommt man der Restbetrag um weiter zu rechen.

Ähnliche Fragen

Zu dumm zum programmieren?

Hey ich lerne gerade Python, ich habe in den letzten 2 Monaten mir dir Grundlagen angeguckt (basic syntax, if-elif-else, for-/while schleife, funktionen usw.) jetzt wollte ich anfangen erste Projekte zu bauen merke aber ganz schnell das ich da nicht weiter komme. Also ich meine ich weiß nicht wie ich etwas programmieren soll. Aber wenn es mir dann gezeigt wird wie es geht klingt das gleich ganz logisch.

ich habe vorallem ein Problem bei der implementierung der Logik im programm.
und ich habe mittlerweile einfach das Gefühl das ich zu dumm dafür bin.
ich bin aktuell echt am überlegen ob ich programmieren/ethical hacking vielleicht doch lieber an den nagel hängen sollte.

...zur Frage

Python - Programm das Münzen und Scheine zählt?

Hallo, ich versuche gerade ein Programm in Python zu schreiben in das man einen Betrag eingeben kann und vom Programm gesagt bekommt wie viele Euro Münzen/Scheine dafür mindestens nötig sind.

z.B. Man gibt 25€ ein und erhält als Antwort = 2 (ein 20€ Schein und ein 5€ Schein).

Die Eingabe und alles drumherum hab ich schon fertig und wenn man einen Euro Betrag eingibt wie 20€, 43€, 1700€ etc., funktioniert das Programm auch problemlos.

Nur bei manchen Cent Angaben fängt es an rumzuspinnen. So gibt das Programm bei 0.9 (also 90 Cent) ganz normale 3 Münzen/Scheine aus, aber bei anderen Cent Zahlen wie 0.3 (30 Cent) oder 0.7 (70 Cent) hängt es sich in einer endlos Schleife aus und gibt keine Antwort aus. dann hilft nur noch python neu zu starten.

Das ist Mein bisheriger Code (Nur für den Vorgang des Geldzählens):

while Betrag > 0:

if Betrag >= 500:

Betrag = Betrag - 500

counter = counter +1

elif Betrag >= 200:

Betrag = Betrag - 200

counter = counter +1

elif Betrag >= 100:

Betrag = Betrag - 100

counter = counter +1

elif Betrag >= 50:

Betrag = Betrag - 50

counter = counter +1

So geht mein Code weiter für bis hin zu 0.01, für ein Cent.

Ich weiß echt nicht warum dieser Fehler auftritt und brauche Hilfe.

...zur Frage

Programmieren im Informatikstudium ohne Erfahrungen?

Ich hab den Studienplan für Informatik nachgeguckt und da steht, wir fangen im ersten Semester mit C++ an, im weiteren Semestern dann Java und Python. Ich habe noch nie in der Schule Informatik gehabt und habe noch nie programmieren. Wie schwer ist programmieren und kommt man noch hinterher ohne Vorkenntnisse/Erfahrungen?

Ich mache dieses Jahr Abi und weiß nicht, ob ich genug Zeit fürs Programmierenlernen habe oder wie ich anfangen soll.

Danke im Voraus für eure Hilfe

...zur Frage

Geldautomat programmieren in C++?

Ich muss einen Geldautomat programmieren, ich soll einen bestimmten Betrag eingeben besipielsweise: 3,55€ muss er mir dann 1x 2€ 3x 0,50€ 2x 0,02€ 1x 0,01 € ausgeben. Also nur mit den werten von 0,01€ bis 2€ höher nicht.

Das hab ich bis jetzt aber komm nicht weiter bin noch ein Anfänger:

#include <iostream>
using namespace std;
int main()
{
float cent;
cout<<"Geben sie bitte einen Betrag ein"<<endl;
cin>>x;
while (cent > 0) {
 if (cent >= 1000) {
  puts("2€ Münze");
  cent-= 200;
 } else if (cent >= 100) {
  puts("1€ Münze");
  cent-= 50;
   
 } else if (cent >= 50) {
  puts("0,50-Cent Münze");
  cent-= 50;
 } else if (cent >= 20) {
  puts("20-Cent Münze");
  cent -= 20;
 } else if (cent >= 10) {
  puts("10-Cent Münze");
  cent -= 10;
 } else if (cent >= 5) {
  puts("0.05-Cent Münze");
  cent -= 5;  
 } else if (cent >= 2) {
  puts("0.02-Cent Münze");
  cent-= 2;
 } else if (cent >= 1) {
  puts("0.01-Cent Münze");
  cent-= 1;
 }
}
return 0;
}

...zur Frage

Steigt der Wert dieser 2 Cent Münze(frage an Münzen Experten/Sammler)?

Grade eine 2 Cent Münze angeschaut und das hier entdeckt:

Ist hier ein Fehler unterlaufen?

...zur Frage

Python Funktionen?

Auf einem Sparbuch wird ein Geldbetrag angelegt. Für diesen Betrag gibt es einen bestimmten Zinssatz. In diesem Projekt soll überprüft werden, wie viele Jahre es dauert, bis dieser Betrag einen bestimmten Zielwert erreicht ober überschreitet. Dabei sollen die Jahresendwerte der Finanzanlage jeweils ausgegeben werden. (Zinseszinsen nicht vergessen!) Wie kann man jetzt zusätzlich das Programm mit einer Funktion schreiben?

...zur Frage

5 cent in gold, wie viel ist diese Münze wert?

Hallo Freunde, ich habe vorhin eine 5 Cent Münze in Gold als rückgeld bekommen. Ich suche im Internet was diese Münze wert ist aber ich finde nicht eine einzige Münze die mit dem Bild in Gold ist sondern nur ganz normale 5 Cent Münzen.

...zur Frage

Ist die 10 Cent Münze was wert?

Hey,also heute habe ich meine Münzen im Sparschwein sortiert,und habe diese 10 Cent Münze von 1999 gefunden:

Ist das eine normale 10 Cent Münze oder ist die was mehr wert?

...zur Frage

Wieso ist die 5 Cent Münze größer als die 10 Cent Münze,obwohl sie einen geringeren Wert hat?

Mir ist das so mal aufgefallen.. vorallem wenn man Münzen aufeinander stappelt nach ihrem Wert. da muss man die 5 und 10 Cent Münze wechseln, weil die 5 Cent Münze größer ist. Komisch find ich. Wisst ihr wieso das grad nur bei den zwei Münzen so ist?

...zur Frage

Münzen?

Kann mir irgendwer sagen, ob diese münzen etwas wert sind ?

1 2 Euro Münze(2001), 1 1Euro Münze (2002), und eine 1 Cent münze. (1999). Danke im Voraus.

...zur Frage

Zwei münzen ergeben 30 cent aber eine münze ist keine 20 cent?

könnt ihr es lösen??

...zur Frage

Verschachtelte Funktionen funktionen bei Python (Spyder) nicht?

Hey ich programier gerade mein erstes Text Based Adventure Game in Python. Ich benutzte das IDE Spyder. Mir ist jetzt schon öfter aufgefallen das, wenn ich zu viele Funktionen ineinander aufrufe, das ganze nicht mehr funktioniert. Bisher konnte ich das Problem immer gut umgehen aber das geht bei diesem Projekt leider nicht mehr. Der Code ist richtig und müsste theoretisch auch funktionieren.. (Könnte das ein fehler des IDE sein?)

Funktion 1 führt zu einer der Funktionen 1.1 bis 1.5 welche wiederum entweder zu Funktion 1 zurück oder zu Funktion 2 führen.

Funktion 1 ist der Start und Funktion 2 das Ende die Funktionen 1.1 bis 1.5 sind zwischenschritte die entweder zum Ende (Funktion 2) oder zurück zum Anfang (Funktion 1) führt.

Ich dachte eig das es ein übersichtliche lösung wäre in dem Main code jeweils nur einzelne Funktionen auszuführen die ich dann weiter unten definier.

hat das ein grund das dass nicht funktioniert?

Ich kenne mich mit dem ganzen leider noch nicht so gut aus da ich vor kurzem erst angefangen hab mir python beizubringen und allgemein relativ unerfahren bin was programmieren angeht.

Grüße Jonas

...zur Frage

Discord Bot, welche Programmiersprache ist die Beste?

Ich möchte gerne selber ein Discord Bot programmieren. Welche Programmiersprache kann man am besten programmieren. Also welche hat am meisten Funktionen. Oder ist das alles gleich?

Ich überlege, ob ich mit JavaScript, Python oder C# programmieren soll.

...zur Frage

Wort bestimmt, wie viele Vokale es hat und diese Anzahl zurückgibt. Wie kann man das programmieren?

Ich benutze Python wie kann man das programmieren mit Funktionen (def) Kann mir jemand die Lösung zeigen ?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen