Задание про зелье и подземелья

Древнее зло пробудилось! Нашему герою пора собираться в путь и зачистить опасное подземелье, спустившись на самый последний этаж подземелья, по пути побеждая множество монстров. Но прежде чем спускаться, герою необходимо купить у торговца зелья исцеления, при этом потратив минимальное количество золота!


Механика боя происходит таким образом: герою и врагу одновременно наносится урон в размере количества урона у врага и героя соответственно, а далее, если количество жизней у кого-либо опускается до нуля и ниже, то он погибает. Характеристики героя таковы: 1000 хп, 10 урона.

На этаже спавнится один монстр. Нам известна логика спавна всех монстров:

1) Крыса: 10 хп, 10 урона

2) Гнолл: 30 хп, 17 урона

3) Вампир: 50 хп, 35 урона

4) Некромант: 100 хп, 72 урона

5) Лич: 300 хп, 149 урона


Каждый убитый монстр, приносит N очков опыта. Уровень героя повышается каждый раз, когда шкала опыта набирает определённое количество очков опыта, а далее текущий опыт обнуляется (за раз может подняться сразу несколько уровней).
Расчёт опыта персонажа происходит по схеме: чтобы повыситься с первого на второй уровень необходимо 1 очко опыта, со второго на третий – 2, а далее каждое последующее необходимое количество очков опыта для повышения уровня равно сумме двух предыдущих необходимых очков опыта. Каждый новый уровень повышает количество урона персонажа на M единиц.

Итак, в игре 20212022 этажа, герой начинает с 1-го этажа и проходит игру, победив последнего монстра на 20212022-ом этаже.
Вам требуется рассчитать необходимое количество исцеляющих зелий, которые восстанавливают все очки здоровья (зелья можно применять в любой момент и во время боя, но пока количество жизней героя больше нуля) и ответить, сколько понадобится монет, чтобы купить зелья. Одно зелье стоит 19 монет.
N=8,M=9

0

Сообщение от Dhwuwj это как тест,ты вводишь ответ,и мол должно выдать правильно или нет?

Если ответ проверяется автоматически, а не человеком, то скорее всего результат должен быть выведен в консоль в определенном виде.
Предложенное решение с виду работает правильно, но в конце результат выводит в виде текста "вы выпили, вы потратили, нажмите клавишу", на что робот может агриться.
В тексте задания не сказано в каком виде нужно выводить ответ (или вы не полностью скопировали текст) — уточните у преподавателя.

0

Сообщение от Dhwuwj вторая осталас

Посчитай вручную, чтоб наверняка знать ответ.

0

level up'ы неправильно считаются

Сообщение от Dhwuwj Уровень героя повышается каждый раз, когда шкала опыта набирает определённое количество очков опыта, а далее текущий опыт обнуляется

0

Diamante, да вроде правильно, согласно этому:

Сообщение от Dhwuwj за раз может подняться сразу несколько уровней

На первой же крысе герой поднимет 3 уровня, в остатке еще будет 2 XP.
Можно предположить, что этот остаток должен обнулиться, но как-то было бы странно так делать.

0

именно так я и понял задание, апнул, неважно сколько, остальное в 0
это же не ТЗ на игровой движок, а задание на динамическое программирование, где, среди прочего, важно учитывать кучу мелких деталей и применять их вовремя

0

Нет, нужен узнать как раз сколько надо зелий и денег,и ввести это значение туда, поэтому говорю,что можно и математически

0