Loops part 2 - 05. Coins - Софтуерен университет

Вход
live
Курсове/Отворени Курсове

Семинари

Потребители

Ресурси

groot 3 Точки

Loops part 2 - 05. Coins

Здравейте, всички! Стигам 90/100 на тази задача и ми гърми за time limit.

Ето моя код:

coins = 0

change = float(input())

changeToSt = change * 100

while changeToSt > 0:

if changeToSt >= 200:

changeToSt -= 200

coins += 1

elif 200 > changeToSt >= 100:

changeToSt -= 100

coins += 1

elif 100 > changeToSt >= 50:

changeToSt -= 50

coins += 1

elif 50 > changeToSt >= 20:

changeToSt -= 20

coins += 1

elif 20 > changeToSt >= 10:

changeToSt -= 10

coins += 1

elif 10 > changeToSt >= 5:

changeToSt -= 5

coins += 1

elif 5 > changeToSt >= 2:

changeToSt -= 2

coins += 1

elif 2 > changeToSt >= 1:

changeToSt -= 1

coins += 1

print(coins)

Тагове:

09/02/2020 23:07:32 Programming Basics with Python

Виж всички отговори

valerielashvili 12 Точки

Здравейте,

Форумът е стар, но искам и аз да предложа едно елегантно решение на тази задача, до което съм стигнал след няколко часа боравене с нея:

change = float(input())
cents = int(change * 100)
total_coins = 0

for i in 200, 100, 50, 20, 10, 5, 2, 1:
    if cents >= i:
        coins = 0
        coins += cents // i
        cents -= coins * i
        total_coins += coins

print(int(total_coins))

В един от моментите вече се бях отчаял защото се вкарах в едни излишни проверки. Задачата, наистина не е подходяща за while цикъла.

Надявам се, всичките сте станали софтуерни инженери! Поздрави!