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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值