csuoj-1721-皇家火枪手

Posted 2020-09-10 znt

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
分析：

设所求解为x：
1，第一种情况是当时间用完时，x个火枪手还没全部死亡或者刚好全部死亡了，此时按时间分奇偶进行讨论，可以列出不等式，求解x，
所列的不等式均为一元一次不等式，求解较为容易；
2，第二种情况是当时间还未用完时，x个火枪手就已经全部死亡了，此时可以列出关于x的一元二次不等式，由求根公式得到x的解，所
得解的两倍必须小于等于k值；
3，比较两种情况的解，取较小者即为所求解。