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

   日期:2020-11-14     浏览:87    评论:0    
核心提示:如果buffedAttack>=2*normalAttack ,这时候使用重击能大大减小所需的回合数,使用重击后如果剩余血量为0,那重击所需的回合数*2就是最小回合数了。如果使用重击后剩余的血量少于普通攻击的伤害量,那再补一回合的普通攻击就是最小回合数,如果剩余的血量大于或远大于普通攻击的伤害量,这时候再补一回合的重击则为最小回合数(注意:重击是两回合)反之如果buffedAttack<2*normalAttack,这时候肯定是全程使用普通攻击最为合适了。

题目描述
你在玩一个回合制角色扮演的游戏。现在你在准备一个策略,以便在最短的回合内击败敌方角色。在战斗开始时,敌人拥有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);
}
 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服