csuoj-1721-皇家火枪手

Description

CLASH ROYAL是个有趣的游戏，

Johnson最近也是被它深深的迷上了。

火枪手是Johnson最喜欢用的一张卡，可能是感觉火枪打人有种爆头的快感把233

今天Johnson运气貌似特别好，对面选手游戏过程中掉线了

机不可失，Johnson准备派遣自己引以为豪的火枪大军击败对面的守卫塔

此时守卫塔还有m点血量，一个火枪手的攻击力为a点伤害每秒，但是守卫塔同样能够攻击火枪手，

我们假定守卫塔的攻击力正好可以2秒钟打死一个火枪手，那么这个被攻击的火枪手在死前可以对塔造成2*a点的伤害

现在离游戏结束只剩下k秒的时间了，Johnson此刻最少同时要派出多少个火枪手能在游戏结束前干掉对面(我们假定可以一次性派出无数个火枪手,不受圣水的限制)

Input

第一行输出一个T，表示有T组数据

每组数据输入三个正整数 m , a , k (0<m,a<=10^8 , 0<k<=100)

Output

每组数据输出一个整数表示最少一次要派出多少个火枪手

Sample Input

2
3 1 1
4 2 3

Sample Output

3
1

这道题就是一个塔，然后我要出n个兵，每个兵活2s，每次打a点伤害，我还有ks时间，问出兵的最小值。

一开始这道题是队友读的，然后全场好像不少人做了，但是准确率都不高，队友wa了一次，我看着很心急啊，因为他们题都读错了。这道题是最后还有几分钟我们敲出来的。其实就是一个还行的模拟题吧。最后我的想法是既然顺着不好求，就反着来，假定一个兵不死，然后分奇偶推公式来算出多打的那么一部分伤害。然后就a了

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

typedef long long ll;

int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int minn=99999999;
ll m,a,k;
int ans=0;
scanf("%lld%lld%lld",&m,&a,&k);
for(int i=1;i<=k;i++)
{
if(i%2==1)
{
ll N=m+(((i-1)*(i-1))/4)*a;
ans=N/(i*a);
if(ans*i*a!=m)
ans++;
if(ans<minn)
{
minn=ans;
}
}
else
{
ll N = m + (1 + (i - 2) / 2) * ((i - 2) / 2) * a;
ans =N/(i*a);
if(ans*i*a!=m)
ans++;
if(ans<minn)
{
minn=ans;
}
}
}
printf("%d\n",minn);
}
return 0;
}