• csuoj-1723-想打架吗?算我一个!所有人,都过来!


    题目:

    Description

    现在《炉石传说》这款卡牌游戏已经风靡全球。2015年加入环境的“黑石山的火焰”扩展带来了一个新套牌的核心卡片“恐怖的奴隶主”,而这套统治游戏的套牌叫做“奴隶战”。“恐怖的奴隶主”的登场音效“想打架吗?算我一个!”一定在所有这个时代的《炉石传说》玩家心里留下来难以磨灭的印象。

    “恐怖的奴隶主”是一个有3点生命值的生物,当其在场上受到非致命伤害时(如3点生命值的奴隶主受到1点或2点伤害时,或者2点生命值的奴隶主受到1点伤害时)会召唤一个新的3点生命值的“恐怖的奴隶主”,受到致命伤害(伤害大于等于现有生命值)时则会直接死去。另外一类卡片可以使全部生物造成1点伤害(降低1点生命),被称为“旋风斩效果”。因此“恐怖的奴隶主”,在场上经过多次“旋风斩效果”就可能由一个变成很多个,同时发出那个令人恐惧的声音“所有人,都过来!”。

    另一方面,《炉石传说》规定,场上最多存在7个生物,这极大地限制了“恐怖的奴隶主”“越生越多”。当一次“旋风斩效果”发生时,优先处理受到非致命伤害的“恐怖的奴隶主”,召唤新的“恐怖的奴隶主”,直到生物数量达到7个不再继续召唤新的“恐怖的奴隶主”,然后清除掉生命值降为00以下的“恐怖奴隶主”。如场上有7个生命值为1的“恐怖的奴隶主”,则一次“旋风斩效果”后场上有0个“恐怖的奴隶主”。又如,场上有6个生命值为3的“恐怖的奴隶主”,则一次“旋风斩效果”后场上有62点生命的“恐怖的奴隶主”以及13点生命的“恐怖的奴隶主”。又如,场上有41点生命的“恐怖的奴隶主”以及22点生命的“恐怖的奴隶主”,则一次“旋风斩效果”后场上有21点生命的“恐怖的奴隶主”以及13点生命的“恐怖的奴隶主”。

    现在场上有13点生命的“恐怖的奴隶主”,问n次“旋风斩效果”后场上有多少个“恐怖的奴隶主”,在这n次“旋风斩效果”每次结束时,场上存在“恐怖的奴隶主”最多的个数是多少。

    Input

    1行输入一个k1<=k<=100000)代表有接下来有k组数据。

    2k+1行 每行输入一个n(0<=n<=10^9),意义如前文所述。

    Output

    对于每一组数据,用一行输出组数, 13点生命的“恐怖的奴隶主”,在n次“旋风斩效果”后场上有多少个“恐怖的奴隶主”,以及在这n次“旋风斩效果”每次结束时,场上存在“恐怖的奴隶主”最多的个数是多少。具体格式见样例。

    Sample Input

    2
    2
    4

    Sample Output

    Case 1: 4 4
    Case 2: 6 6
    分析:
    寻找规律即可。
    代码:
    #include<iostream>
    #include<cstdio>
    using namespace std;

    int main(){
        int a[6];
        a[0] = 1;
        a[1] = 2;
        a[2] = 4;
        a[3] = 6;
        a[4] = 6;
        a[5] = 5;
    //    cin.sync_with_stdio(false);
    //    cout.sync_with_stdio(false);
        int t;
        cin >> t;
        for(int i = 1;i <= t;i++){
            int n;
            scanf("%d",&n);

            if(n == 0) printf("Case %d: %d %d ",i,1,1);
    //        if(n == 0)
    //            cout << "Case " << i << ": " << 1 << " " << 1 << endl;
            else if(n == 1)
                printf("Case %d: %d %d ",i,2,2);
    //            cout << "Case " << i << ": " << 2 << " " << 2 << endl;
            else if(n == 2)
                printf("Case %d: %d %d ",i,a[(n - 2) % 4 + 2],4);
    //            cout << "Case " << i << ": " << a[(n - 2) % 4 + 2] << " " << 4 << endl;
            else
                printf("Case %d: %d %d ",i,a[(n - 2) % 4 + 2],6);
    //            cout << "Case " << i << ": " << a[(n - 2) % 4 + 2] << " " << 6 << endl;
        }
        return 0;
    }


  • 相关阅读:
    csrf攻击 xss区别
    同源策略
    JavaScript中数组的排序——sort()
    箭头函数
    bind(),call(),apply()
    异步操作
    slice(), splice(),split(),indexOf(),join(),replace()
    04-Linux系统编程-第01天(文件IO、阻塞非阻塞)
    03-Linux命令基础-第03天(makefile、静态库、动态库、gdb调试工具)
    02-Linux命令基础-第02天(压缩包管理、服务器搭建与使用、vim)
  • 原文地址:https://www.cnblogs.com/tracy520/p/6713176.html
Copyright © 2020-2023  润新知