https://ac.nowcoder.com/acm/contest/5026/A
思路:计算出打一只怪所消耗的血量,那么就可以直接算出答案了。特判掉一些特殊情况即可。
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int main()
{
int t,a,b,c,d;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d",&a,&b,&c,&d);
if(!a||(b<=0&&c))
printf("0\n");
else if(!c||d<=0||b>=c)
printf("-1\n");
else
{
int cnt,cost;
cnt=ceil(c*1.0/b);
cost=(cnt-1)*d;
printf("%d\n",(a-1)/cost);
}
}
return 0;
}