NBUT 1455 Malphite

最新推荐文章于 2019-09-27 20:00:05 发布

原创最新推荐文章于 2019-09-27 20:00:05 发布 · 727 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

ACM_模拟专栏收录该内容

4 篇文章

订阅专栏

探讨熔岩巨兽-墨菲特的花岗岩护盾机制，通过算法计算其在连续攻击下剩余的生命值，当护盾消耗完毕且生命值归零时，输出特殊信息。

[1455] Malphite
时间限制: 1000 ms　内存限制: 65535 K
问题描述
Granite Shield(花岗岩护盾) - Malphite is shielded by a layer of rock which absorbs damage up to 10% of his maximum Health.

If Malphite has not been hit for 10 seconds, this effect recharges.

To simply this problem all the calculation will in integer not decimal. For example, 15 / 10is 1 not 1.5.
输入
There are muti-case.
For each case, the first line contain two integer M (0 < m < 10000), N (0 < N < 10000).
M means to the maximum health, N is the time Malphite is attacked.
The following N lines, each line contain two integer Ti ( 0 ≤ Ti ≤ 10000), Di (0 ＜ Di ≤ 100), stands for the attack time and the damage.
输出
For each test case, output the Malphite's final health value, if Malphite can't afford all these damage, print "I'm dead!".
样例输入
```
10 2
1 3
4 5
10 2
1 3
11 5
10 1
11 11
```
样例输出
```
3
4
I'm dead!
```
提示
```
无
```
来源

Monkeyde17

题目意思是说，熔岩巨兽-墨菲特有一块盾，盾的可以为其抵挡它本身生命值得10%的伤害。

如果保持10s不受攻击，那么盾会更新（又可以重新抵挡10%的伤害）。

输入第一行是两个整数M和N，分别表示墨菲特的生命值和遭受攻击的次数。

接下来N行为每次遭受攻击的时间（单位：秒）和伤害值。

要求的是墨菲特最终的生命值，如果墨菲特没能承受所有的攻击，那么直接输出：“I'm dead!”。

作为一个不玩游戏的人，甚至连墨菲特是什么都没听过，更别说这种什么鬼游戏规则了。。。也是问了别人才搞懂题目意思的。。Orz……不玩游戏，怪我咯…~_~…

#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 10000 + 50;

int n, m, att[MAXN];
bool is[MAXN];  //标记每个单位时间是否受到攻击，用来判断盾是否更新

int main() {
    while(scanf("%d%d", &m, &n) != EOF) {
        memset(att, 0, sizeof(att));
        memset(is, 0, sizeof(is));
        int a, b;
        for(int i = 0; i < n; i++) {
            scanf("%d%d", &a, &b);      
            att[a] += b;        //这里也可以直接写att[a] = b; 因为同一时间不会重复遭受攻击
            is[a]=1;         //标记在第 a 秒的时候遭受攻击
        }
        int now = m, pro = now / 10,last = 0;   
        //now为墨菲特的剩余生命值，pro为盾的生命值，last为上一次遭受攻击的时间
        
        for(int i=0; i<=MAXN; i++) {
            if (i - last >= 10) pro = m / 10;   //如果超过10s未受攻击，盾的生命更新
            if (is[i]) {        //如果第 i 秒遭受攻击
                last = i;       //更新最后一次被攻击的时间
                if (pro) {      //如果盾还存在
                    if (pro >= att[i]) pro -= att[i];  //如果盾的生命值足以抵抗本次攻击，直接抵
                    else {                      //否则巨兽的生命值将减掉一部分
                        now -= (att[i] - pro);    
                        pro = 0;            //此时，标记盾已损坏
                    }
                } else  now -= att[i];  //如果盾早已损坏，直接用巨兽生命值抵御攻击
            }
            if (now <= 0) break;    //如果生命值已经用完，那么Game over！
        }
        if(now>0)
            printf("%d\n", now);    
        else
            printf("I'm dead!\n");
    }
    return 0;
}