码迷,mamicode.com
首页 > 其他好文 > 详细

csuoj-1721-皇家火枪手

时间:2017-04-13 09:11:51      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:情况   正整数   输入   ima   过程   pre   攻击   有趣   自己   

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,比较两种情况的解,取较小者即为所求解。

csuoj-1721-皇家火枪手

标签:情况   正整数   输入   ima   过程   pre   攻击   有趣   自己   

原文地址:http://www.cnblogs.com/tracy520/p/6702112.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!