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
betrag = betrag %1




moeglichkeiten = 1
print('Moeglichkeit',moeglichkeiten)
print(anzahl5)
print(anzahl2)
print(anzahl1)



#Sonderbedingung die der Algorithmus nicht ergreift

if anzahl5 == 1 and anzahl2 !=0 and anzahl1 !=0:
    moeglichkeiten += 1
    print('Moeglichkeit',moeglichkeiten)
    print(1)
    print(0)
    print(anzahl1+(anzahl2*2))


#print('5Cent',anzahl5)
#print('2Cent',anzahl2)
#print('1Cent',anzahl1)

################################################################################

while True:
        
    if anzahl5 >0:
        moeglichkeiten += 1
        anzahl5 -= 1
        anzahl2 += 2
        anzahl1 += 1
        while anzahl1 > 1:
            anzahl2 += 1
            anzahl1 -= 2
        print('Moeglichkeit',moeglichkeiten)
        print(anzahl5)
        print(anzahl2)
        print(anzahl1)

        print('')

    while anzahl2 > 0:
        moeglichkeiten +=1
        anzahl2 -= 1
        anzahl1 += 2
        print('Moeglichkeit',moeglichkeiten)
        print(anzahl5)
        print(anzahl2)
        print(anzahl1)


    
    if anzahl5 == 0 and anzahl2 == 0:
        break