题目:
你在玩一个回合制
角色扮演的游戏。现在你在准备一个策略,以便在最短的回合内击败敌方角色。在战斗开始时,敌人拥有HP格血量。当血量小于等于0时,敌人死去。一个缺乏经验的玩家可能简单地尝试每个回合都攻击。但是你知道辅助技能的重要性。
在你的每个回合开始时你可以选择以下两个动作之一:聚力或者攻击
聚力会提高你下个回合攻击的伤害。
攻击会对敌人造成一定量的伤害。如果你上个回合使用了聚力,那这次攻击会对敌人造成buffedattack点伤害。否则,会造成normalAttack点伤害。
给出血量HP和不同攻击的伤害,buffedAttack和normalAttack,返回你能杀死敌人的最小回合数。
解析:
首先如果buffedAttack>2*normalAttack
,那么肯定使用聚力是非常划算的,所以取余以后看剩余的res需要使用几次普通攻击。
代码:
#include<iostream>
using namespace std;
int main()
{
int HP,normalAttack,buffedAttack;
while(~scanf("%d%d%d",&HP,&normalAttack,&buffedAttack))
{
int ans;
if(buffedAttack>2*normalAttack)
{
int res = HP%normalAttack;
if(res>0&&res<=normalAttack)
ans = (HP/buffedAttack)*2 + 1;
else
ans = ((HP-1)/buffedAttack)*2 + 2;
}
else
ans = (HP-1)/normalAttack + 1;
printf("%d\n",ans);
}
return 0;
}