[传智杯 #2 决赛] 补刀

题目描述

UIM 在写程序的空闲玩一款 MOBA 游戏。

[传智杯 #2 决赛] 补刀_第1张图片

当敌方的小兵进入到我方防御塔的范围内,就会持续受到防御塔造成的伤害;当然我方英雄也可以对它造成伤害。当小兵的血量降到了 0 或者更低,就会被击杀。为了获得经验,UIM 希望在防御塔将这个小兵杀死之前,亲自补刀将其击杀。

为了简化问题,我们假设这个小兵有 ℎh 点的生命值。每次防御塔的攻击可以给小兵造成 x 点伤害,而你的英雄每次攻击可以给小兵造成 y 点伤害。你的攻击速度和防御塔攻击速度相同,所以你可以在防御塔第一次攻击小兵之前,或者每次防御塔攻击之后,选择是否对小兵进行一次攻击,当然你也可以选择不攻击。

现在想知道,给出这些信息,判断英雄是否有办法将这个小兵击杀?

输入格式

每个测试点由多组数据组成。

输入第一行,包含一个正整数 T,表示数据组数。

接下来 T 行,每行三个非负整数 h,x,y,其意义已经在题目描述中给出。

输出格式

输出 T 行。对于每组数据,如果可以最后将小兵击杀,输出 Yes,否则输出 No

输入输出样例

输入 #1复制

5
100 100 1
100 97 1
100 98 1
100 99 1
100 100 0

输出 #1复制

No
No
Yes
Yes
No

说明/提示

数据的组数不多于 50,1≤ℎ≤10的18次方     1≤h≤10的18次方,0≤x,y≤10的18次方。

思路分析:

我们看题:

  • 给定小兵生命,防御塔攻击 , 英雄攻击,求英雄是否有办法将这个小兵击杀。

于是我们得到以下结论:

  • 若英雄攻击为 0  则是NO。

  • 若英雄攻击不为 0,但防御塔攻击为 0  则是 YES。

若英雄攻击与防御塔攻击都不为零:

  • 若防御塔刚好将小兵击败 (即 h%x=0 ),英雄能在防御塔击败小兵前打 h/x 次。

  • 若防御塔不能刚好将小兵击败 (即 h%x!=0 ),英雄能在防御塔击败小兵前打 h/x+1 次。

  • 若英雄能在防御塔之前 对小兵造成 h%x 点伤害,则 YES , 否则 NO

代码分享:

#include 
#include 
using namespace std;
long long  n,h,x,y,temp;
int main(){
    cin>>n;
    for(int i=0;i=x){//英雄攻击比防御塔大
			printf("Yes\n");
		}
		else{
			if(h%x==0){
				temp=h/x;
				if(temp*y>=x)printf("Yes\n");
				else printf("No\n");
			}
			else{
				temp=h/x;
				if((temp+1)*y>=h%x)printf("Yes\n");
				else printf("No\n");
			}
		}
	}
    return 0;
}

你可能感兴趣的:(传智杯,算法,数据结构,c语言,c++)