CSU--1721: 皇家火枪手

1721: 皇家火枪手

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 416 Solved: 71
[ Submit][ Status][ Web Board]

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

HINT

Source

模拟即可。用long long。

代码如下：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define N int(2e3+10)
#define inf int(0x3f3f3f3f)
#define mod int(1e9+7)
typedef long long LL;
int main()
{
#ifdef OFFLINE  freopen("t.txt", "r", stdin);
#endif  LL t, n, m, a, k, num;scanf("%lld", &t);while (t--){LL ans = 0, sum = 0;scanf("%lld%lld%lld", &m, &a, &k);if (k == 1){ans += m / a;if (m%a) ans++;}else{num = k / 2;sum = 2 * a * (num*(num + 1) / 2);//需要num人if (sum >= m){while (sum >= m){sum -= 2 * a * num;num--;}num++;//通过while找到确切的numans = num;}else{if (k % 2 == 0){ans = num;m -= sum;if (m > 0){//切记防止让负数参与//还需加入的人数，这时加入的每个人贡献(2 * a*num)点攻击力ans += m / (2 * a*num);if (m % (2 * a*num)) ans++;}}else{ans = num;sum += 2 * a*num + a;//加上留到最后一秒的人的攻击力m -= sum;ans++;if (m > 0){ans += m / (2 * a*num + a);if (m % (2 * a*num + a)) ans++;}}}}printf("%lld\n", ans);}return 0;
}