拼多多笔试题 回合制角色扮演

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014303647/article/details/82254507

题目:

你在玩一个回合制
角色扮演的游戏。现在你在准备一个策略,以便在最短的回合内击败敌方角色。在战斗开始时,敌人拥有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;
}

猜你喜欢

转载自blog.csdn.net/u014303647/article/details/82254507