Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #работу выполнил Мамаев Александр
- minuskop = int(input())
- rub = int(input()) #введите здесь начальное кол рубли
- kop = int(input()) #Здесь введите начальное кол коп
- inprub = rub #сохраняем введёные двнные в ещё одну переменную, чтобы в дальнейшем можно было сного привести к ним
- inpkop = kop #аналагично
- x = 0 #доп перменная , помогает инвертировать рубли и копейки
- i = 0 #просто счетчик
- rub2 = 0 #доп переменная рублей в неё записывается максимальное число рублей
- kop2 = 0 #аналогично
- #Просчитываем все возможные варианты и находим максимальное число рублей
- for i in range(2000): #поставил максимальное число вариантов 2000 чтобы не нагружать компьютер
- if rub>0:
- #проводим вычитание копеек
- if (kop-minuskop)>0:
- kop -= minuskop
- x = rub
- rub = kop
- kop = x
- #аналогично но в данный случай употребляется когда копеек мало и мы вычитаем их из рублей
- elif rub>1:
- rub-=1
- kop+=100
- kop-=minuskop
- x = rub
- rub = kop
- kop = x
- #тот случай когда не возможно занять у рубля
- else:
- kop-=minuskop
- x = rub
- rub = kop
- kop = x
- #здесь мы записываем максимальное число рублей и копеек
- if rub>rub2:
- rub2=rub
- kop2=kop
- elif rub==rub2 and kop>kop2:
- rub2=rub
- kop2=kop
- #НАХОЖДЕИЕ ЗАМОГО ВЫГОДНОГО ВАРИАНТ
- rub = inprub #приводим руболи и копейки к начальному состоянию
- kop = inpkop
- #запускаем новый цикл чтобы узнать при какой попытке у нас получится максимальноечисло денег
- for i in range(2000): #поставил максимальное число вариантов 2000 чтобы не нагружать компьютер
- if rub!=rub2 and kop!=kop2: #проводим все операции с рублями до тех пор пока рубли и копейки в цикле не станут равны максимальным значением рублей и копеек
- if rub>0:
- if (kop-minuskop)>0:
- kop -= minuskop
- x = rub
- rub = kop
- kop = x
- elif rub>1:
- rub-=1
- kop+=100
- kop-=minuskop
- x = rub
- rub = kop
- kop = x
- else:
- kop-=minuskop
- x = rub
- rub = kop
- kop = x
- else: #когда они становятся равны то
- print(i) #пишем номер попытки
- break #разрываем цикл
- #проверить работоспособность кода можно на http://pythontutor.ru/visualizer/
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement