csuoj-1721-皇家火枪手

Description

CLASH ROYAL是个有趣的游戏,
Johnson最近也是被它深深的迷上了。
火枪手是Johnson最喜欢用的一张卡,可能是感觉火枪打人有种爆头的快感把233
今天Johnson运气貌似特别好,对面选手游戏过程中掉线了
机不可失,Johnson准备派遣自己引以为豪的火枪大军击败对面的守卫塔
此时守卫塔还有m点血量,一个火枪手的攻击力为a点伤害每秒,但是守卫塔同样能够攻击火枪手,
我们假定守卫塔的攻击力正好可以2秒钟打死一个火枪手,那么这个被攻击的火枪手在死前可以对塔造成2*a点的伤害
现在离游戏结束只剩下k秒的时间了,Johnson此刻最少同时要派出多少个火枪手能在游戏结束前干掉对面(我们假定可以一次性派出无数个火枪手,不受圣水的限制)

Input

第一行输出一个T,表示有T组数据
每组数据输入三个正整数 m , a , k (0

Output

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

Sample Input

2
3 1 1
4 2 3

Sample Output

3
1

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

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

#include
#include
#include
#include
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


你可能感兴趣的:(模拟)