• 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
    分析:
    设所求解为x:
    1,第一种情况是当时间用完时,x个火枪手还没全部死亡或者刚好全部死亡了,此时按时间分奇偶进行讨论,可以列出不等式,求解x,
    所列的不等式均为一元一次不等式,求解较为容易;
    2,第二种情况是当时间还未用完时,x个火枪手就已经全部死亡了,此时可以列出关于x的一元二次不等式,由求根公式得到x的解,所
    得解的两倍必须小于等于k值;
    3,比较两种情况的解,取较小者即为所求解。
  • 相关阅读:
    MVC基础
    图片水印和图片验证码
    Jquery弹窗
    AJAX基础
    Jquery--动画
    Jquery--动画
    JQuery
    LinkQ 组合查询与分页
    LinQ的简单使用
    JavaScript复习
  • 原文地址:https://www.cnblogs.com/tracy520/p/6702112.html
Copyright © 2020-2023  润新知