官方题解|月圆之夜
2024-03-22 11:30:59
发布于:浙江
23阅读
0回复
0点赞
题目大意
在对面卤蛋杀死我们之前,我们先杀死对面就行了。
题解思路
可以先计算出对面杀死我们的次数是多少 ,我们假设为 K 次。那么我在 K-1 次恰好能杀死对面的最小攻击力 , 就是我们所要求的。这里还需要特殊判断一下a1 > h2的情况,因为这样ZLH的卤蛋就一定会挂掉。
参考代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;scanf("%d",&t);
while(t--){
int a1,h1,h2;
scanf("%d%d%d",&a1,&h1,&h2);
int round;
if(h2 % a1 == 0){
round = h2/a1 - 1;
}else{
round = h2/a1;
}
if (round == 0 ){
cout << -1 <<endl;
continue;
}
int ans;
if(h1 % round == 0 ){
ans = h1 / round;
}else{
ans = h1 / round + 1;
}
cout << ans <<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个