[传智杯 #2 决赛] 补刀

题目描述

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

当敌方的小兵进入到我方防御塔的范围内，就会持续受到防御塔造成的伤害；当然我方英雄也可以对它造成伤害。当小兵的血量降到了 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 <iostream>
#include <algorithm>
using namespace std;
long long  n,h,x,y,temp;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%lld%lld%lld",&h,&x,&y);
        if(y==0){//英雄攻击为0
			printf("No\n");
		}
		else if(x==0){//防御塔攻击为0
			printf("Yes\n");
		}
		else if(y>=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;
}