ACM复习(47)11153 kill boss

Description
Acmer最近喜欢上了玩某个游戏,这个游戏的格斗风格是以格挡,招架,攻击为主,acmer最近打一个boss打了几遍,还是没有打赢,但是经过几次失败后,
acmer大概摸清了boss的出招规律,所以她做好了相应的出招式,acmer被boss砍掉n滴血后会挂掉,对应的只要acmer在挂掉前砍掉boss m滴血,acmer就能赢了。
现在给你boss的最终出招表和acmer的出招表,问你谁能赢,如果都不能赢那就输出impossible。需要注意的是这个游戏中可以以攻为守,给定系数k,我们用正数表示攻击系数,
负数表示防守系数
,如果双方都是攻击,攻击系数大的可以突破别人的攻击(即对方攻击无效),并且给对手所对应k点的伤害,相等的时候就互不伤害。
当双方一个攻击,一个防守时,攻击系数大于防守系数时,可以突破防守(即对方防守无效),并且给对手所对应k点的伤害。
当防守系数不小于攻击系数能够防守住攻击。 如果双方都是防守,那就什么都没有发生。

(出题人xym)

输入格式
第一行有三个数n(1<=n<=1000),m(1<=m<=1000),d(1<=d<=10000),n表示acmer血量,m表示boss血量,d表示出招的数目。
接下来有两行,第一行表示boss的招式表,所有数绝对值都不大于10000
第二行表示 acmer的招式表。所有数绝对值都不大于10000

输出格式
输出一行表示谁赢,acmer表示acmer赢,boss表示boss赢,impossible表示不知道谁赢。

输入样例
10 10 10
1 2 3 -5 3 -6 7 10 15 20
-1 -3 -2 5 5 -5 11 1 2 3

输出样例
acmer


解题思路

就跟着模拟就行了

#include<stdio.h>
int abs(int x){return x >= 0 ? x : -x;}
int main()
{
    int n, m, d, a, b, acm[10002], boss[10002];
    scanf("%d %d %d", &n, &m, &d);
    for(int i = 0; i < d; i ++)
        scanf("%d", &boss[i]);
    for(int i = 0; i < d; i ++)
        scanf("%d", &acm[i]);
    for(int i = 0; i < d; i ++)
    {
        if(acm[i] <= 0 && boss[i] <= 0)
            continue;
        if(n <= 0 || m <= 0)
            break;

        a = abs(acm[i]);
        b = abs(boss[i]);

        if(a > b && acm[i] > 0)
            m -= acm[i];
        else if(a < b && boss[i] > 0)
            n -= boss[i];
    }
    if(n > 0)
        printf("acmer\n");
    else if(m > 0)
        printf("boss\n");
    else
        printf("impossible\n");
    return 0;
}    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM Codebook(ACM代码手册)是一本整理了算法竞赛常用算法和数据结构的参考手册。它是为了帮助算法竞赛选手快速查阅各种算法和数据结构的实现而编写的。 ACM Codebook的内容非常丰富,包括了各种常用算法,如排序算法、图论算法、动态规划算法等。同时,它还包含了各种常用数据结构的实现,如链表、栈、队列、堆等。此外,ACM Codebook还介绍了一些常见的算法设计技巧和优化技巧,帮助选手更好地解决问题。 ACM Codebook的作用非常明显,首先它提供了各种算法和数据结构的实现代码,方便选手直接复制粘贴使用,节省了编写代码的时间。其次,ACM Codebook提供了详细的算法和数据结构的说明和示例,帮助选手理解和掌握这些算法和数据结构的原理和用法。最后,ACM Codebook还提供了一些常见问题的解决方案,帮助选手快速解决问题。 ACM Codebook的编写并不容易,需要作者具备扎实的算法和数据结构基础,并且对算法竞赛有深入的了解。编写ACM Codebook需要不断地修改和更新,以适应算法竞赛中不断变化的需求。 总之,ACM Codebook是一本非常有用的参考手册,它不仅提供了丰富的算法和数据结构的实现,还提供了对应的说明和示例,帮助算法竞赛选手快速掌握和应用这些算法和数据结构。它是算法竞赛选手在比赛中必备的工具之一。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值