题目描述
你在玩一个回合制角色扮演的游戏。现在你在准备一个策略,以便在最短的回合内击败敌方角色。在战斗开始时,敌人拥有HP格血量。当血量小于等于0时,敌人死去。一个缺乏经验的玩家可能简单地尝试每个回合都攻击。但是你知道辅助技能的重要性。
在你的每个回合开始时你可以选择以下两个动作之一:聚力或者攻击。
聚力会提高你下个回合攻击的伤害。
攻击会对敌人造成一定量的伤害。如果你上个回合使用了聚力,那这次攻击会对敌人造成buffedAttack点伤害。否则,会造成normalAttack点伤害。
给出血量HP和不同攻击的伤害,buffedAttack和normalAttack,返回你能杀死敌人的最小回合数。
输入描述:
第一行是一个数字HP
第二行是一个数字normalAttack
第三行是一个数字buffedAttack
1 <= HP,buffedAttack,normalAttack <= 10^9
输出描述:
输出一个数字表示最小回合数
示例1
输入
13
3
5
输出
5
解析:
如果buffedAttack>=2normalAttack ,这时候使用重击能大大减小所需的回合数,使用重击后如果剩余血量为0,那重击所需的回合数2就是最小回合数了。
如果使用重击后剩余的血量少于普通攻击的伤害量,那再补一回合的普通攻击就是最小回合数,如果剩余的血量大于或远大于普通攻击的伤害量,这时候再补一回合的重击则为最小回合数(注意:重击是两回合)
反之如果buffedAttack<2*normalAttack,这时候肯定是全程使用普通攻击最为合适了。
代码:
#include <cstdio>
using namespace std;
int main(){
int HP,normalAttack,buffedAttack,num=0;
scanf("%d",&HP);
scanf("%d",&normalAttack);
scanf("%d",&buffedAttack);
if(buffedAttack>=(2*normalAttack)) {
//yu为剩余血量
int yu=HP%buffedAttack;
num=(HP/buffedAttack)*2; //重击回合数
if(yu!=0){
//如果使用重击后剩下的血量少于普通攻击的伤害量,那剩余的血量用普通攻击
//若剩余的血量大于普通攻击的伤害量,那再使用一次重击则较为合适,回合数也会最小
if(yu<=normalAttack){
num+=1;
}else{
num+=2;
}
}
}else{
//HP不管是不是普通攻击的整数倍,(HP-1)/normalAttack+1都为总会和数,自己可找数验证
num=(HP-1)/normalAttack+1;
}
printf("%d",num);
}