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

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

拼多多笔试题回合制角色扮演相关推荐

拼多多笔试题回合制游戏
拼多多笔试题回合制游戏题目描述解法1(深度优先搜索) 解法2(数学规律) 昨晚心血来潮,拿了一份校招真题练练手,无奈这道题一直没有AC,只有75%的通过率,用了深度优先搜索+记忆化搜索最终还是会 ...
校招拼多多笔试题（前端工程师）
考试时间:2017-09-02-提前批内推-笔试 1) 测试代码如下: var a = {}; b = { key: 'b' }; c = { key: 'c' }; a[b] = 123; a[c] ...
拼多多笔试题（一）：多多的魔术盒子
问题描述: 多多鸡有N个魔术盒子(编号1-N),其中编号为i的盒子里有i个球. 多多鸡让皮皮虾每次选择一个数字X(1 <= X <= N),多多鸡就会把球数量大于等于X个的盒子里的球减少 ...
2019提前批——拼多多笔试题
一(85) 给定两个数组A和B.其中数组A是几乎严格升序排列的,几乎的定义是只需改变其中一个数,即可满足完全升序排列. 你的任务是从数组A中找到这个数字,并从数组B中选取1数将其替换,使得数组A是 ...
拼多多笔试题（三）：多多的电子字典
问题描述: 多多鸡打算造一本自己的电子字典,里面的所有单词都只由a和b组成. 每个单词的组成里a的数量不能超过N个且b的数量不能超过M个. 多多鸡的幸运数字是K,它打算把所有满足条件的单词里的字典序第 ...
python 拼多多秒杀_关于拼多多笔试题-简单易懂的秒杀服务
实现一个简易的秒杀服务,有3个接口: 1. 添加一个秒杀活动 addActivity(int startTime, int endTime, int goodsId, int limitQuantit ...
[Nowcoder] 大整数相乘（拼多多笔试题）
有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表输入的两个大整数输出描述: 输入的乘积,用字符串表示输入例 ...
【拼多多笔试题】小熊战斗力
解题思路对小熊战斗力进行排序,糖果填充的饥饿值进行排序遍历小熊,对其需要的饥饿值在谈糖果中进行二分查找,查找的终止条件为,找到小于等于当最接近小熊需要饥饿值得数字,然后小熊的需要饥饿值减去糖果可以 ...
拼多多笔试题（六）：选靓号
问题描述: A 国的手机号码由且仅由 N 位十进制数字(0-9)组成.一个手机号码中有至少 K 位数字相同则被定义为靓号.A 国的手机号可以有前导零,比如 000123456 是一个合法的手机号. 小 ...

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

拼多多笔试题回合制角色扮演相关推荐

最新文章

热门文章

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

拼多多笔试题 回合制角色扮演相关推荐

最新文章

热门文章

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

拼多多笔试题回合制角色扮演相关推荐