消灭最终BOSS

消灭最终BOSS

题目来源：华为机试题

某游戏中，玩家的任务是杀死终极BOSS。BOSS和玩家战斗方式为回合制，玩家先发动进攻。BOSS的攻击方式为：普通攻击和暴击，每4回合普通攻击的下一回合攻击为暴击。BOSS的普通攻击力为10点HP，暴击时的攻击力为普通攻击的3倍。玩家的攻击方式为：普通攻击和魔法攻击。玩家的普通攻击为17点HP，魔法攻击为60点HP。使用魔法攻击时需要消耗10点魔法值，魔法值来源有两种：初始魔法量和回合内选择魔法恢复，魔法恢复速度为4点/回合，魔法恢复回合内无法发动攻击。每轮回合开始时，玩家可以选择：普通攻击、魔法攻击或恢复魔法三种行动方式之一。现已知玩家的HP和初始魔法量，BOSS的HP，编写程序，求玩家战胜BOSS的最小回合数。

1 Sec