Python-Code

##CoperCoins##

betrag = int(input('Betrag(in Cent):', ))

if betrag // 5 >= 1:
    anzahl5 = betrag//5
    betrag = betrag%5
else:
    anzahl5 = 0

if betrag //2 >=1:
    anzahl2 = betrag//2
    betrag = betrag%2
else:
    anzahl2 = 0

anzahl1 = betrag // 1



moeglichkeiten = 1



#Sonderbedingungen die der Algorithmus nicht ergreift

if anzahl5 == 1 and anzahl2 !=0:
    moeglichkeiten += 1
    
   

if anzahl5 > 0 and anzahl2 >0:
    if anzahl5 > 1 and anzahl2 > 1:
        moeglichkeiten += 2

    elif anzahl5 >1 and anzahl2 <2:
        moeglichkeiten +=1

    elif anzahl5 <2 and anzahl2 >1:
        moeglichkeiten += 1




#Algorithmus#####################################################################

while True:
    if anzahl5 >0:
        moeglichkeiten += 1
        anzahl5 -= 1
        anzahl2 += 2
        anzahl1 += 1
        while anzahl1 > 1:
            anzahl2 += 1
            anzahl1 -= 2
        
    while anzahl2 > 0:
        moeglichkeiten +=1
        anzahl2 -= 1
        anzahl1 += 2
       
    if anzahl5 == 0 and anzahl2 == 0:
        break
    


print ("Es gibt genau", moeglichkeiten, "moegliche Kombinationen um mit Kupfermuenzen zu bezahlen.")