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

题目:

Description

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

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

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

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

Input

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

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

Output

对于每一组数据,用一行输出组数, 1个3点生命的“恐怖的奴隶主”,在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\n",i,1,1);//        if(n == 0)//            cout << "Case " << i << ": " << 1 << " " << 1 << endl;        else if(n == 1)            printf("Case %d: %d %d\n",i,2,2);//            cout << "Case " << i << ": " << 2 << " " << 2 << endl;        else if(n == 2)            printf("Case %d: %d %d\n",i,a[(n - 2) % 4 + 2],4);//            cout << "Case " << i << ": " << a[(n - 2) % 4 + 2] << " " << 4 << endl;        else            printf("Case %d: %d %d\n",i,a[(n - 2) % 4 + 2],6);//            cout << "Case " << i << ": " << a[(n - 2) % 4 + 2] << " " << 6 << endl;    }    return 0;}
时间: 2024-10-21 16:00:13

csuoj_1723-想打架吗?算我一个!所有人,都过来!的相关文章

创业的最早期,建议一定要以“能赚到现金”为主要目的——必须想好并已经有一个能“月月能赚点”的基本业务,然后花精力主做自己的核心业务。不要自己搞技术,相信我一定要花钱请人搞。把战略性的东西留给自己搞 good

其实我创业也不是很成功(目前属于第二次).目前为止,基本保证家里足够温饱和足够温馨,偶尔奢侈,但是我坚持走技术路线,不做土豪(因为做不了). 我创业的口号是:成全别人,累死自己!! 有人问,创业混的还可以的标准什么?我总结如下: 1.超级型.大家看看马云就知道了,包括各种IT企业的大咖,不过能达到他们这个程度几率比中500万还小. 2.标准型.一般有自己的公司,稳定的业务,以及目测至少十年内能保持2%-10%的利润增长点 3.不按套路型.创业不一定要有自己的公司,很多淘宝或者自媒体牛人也是非常成

牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等。问是否可行。 牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次。

牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等.问是否可行.牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍.这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次.输入描述: 输入一个正整数N (N <= 50) 接下来一行输入N个正整数,每个数均小于等于1e9. 输出描述: 假如经过若干次操作可以使得N个数都相等,那么输出"YES", 否则输出"NO" 输入例子: 2 1 2 输出例子: YES

宇宙中每一个智慧生命都是猎人,猎人就是要隐藏自己

宇宙中每一个智慧生命都是猎人,猎人就是要隐藏自己,一旦暴露,就会被消灭掉,那些隐藏在黑暗森林里的其他猎人或者豺狼会毫不犹豫点杀你.经常看到很多同学抄袭美国某一个产品,很着急见记者或者找投资人,觉得特别爽.这很危险. 多玩YY现在是互联网最大的语音产品.但它在创立之初就很明确将来是QQ的直接对手,所以发展过程中从来没有对外叫嚣过.直到做过了用户同时在线1000万,这时候腾讯才发现这是个庞然大物,要在一两年内压过YY就已经很难了.对比一下,看看米聊.我用的时候是7月,当时米聊叫的很凶.结果腾讯的微信

每一个程序员都必须阅读的10篇文章

原文:10 Atricle Every Programmer Must Read by Javin Paul 作为一名Java程序员和软件开发者,我已经从那些名为<关于XXX,每个程序员都应了解的>的文章中学了很多东西,这些文章倾向于提供许多关于某一个特定主题的实用的.有深度.难以发掘的信息.在我的学习过程中,我读到了不少非常有用的文章,我会收藏这些文章以便日后参考和再次阅读.我个人认为所有程序员可以从这些文章中获益,这也是促使我发帖,并与你们分享这些<关于XXX,每个程序员都应了解的&

分享毕业实习学子“ERP实施工程师”总结,都是肺腑之言——知识是体现人的价值,学校学习的每一个课程学科都是有意义

丁老师,这是我刚写完的实习报告,特地给您一份,可以让你了解一个信管毕业生的真实想法,希望对你在信管的教育上有帮助.---信管1102 刘贻富 上面是刚刚收到(20140427)的一封学生邮件,贻富不是我带的毕业设计学生,去年他和启志("启"右边有一个"放"字的右边,太难找拼音输入法没找到),看了实习报告后,很想立即和学生,特别是信管专业学生分享,但需要提前取得贻富的许可.从毕业班学生那里要来了电话,获得了应允. ERP实施工程师实习总结 贻富实习总结下载(word版

原型万事通,你想知道(但不敢问)的都在这里

原型是我掌握新工具.平台和技术的支撑框架.原型是验证一个想法是否可行的强有力工具.它是我整个创作过程的中心,也是我与合作的人和企业的交流媒介. 我对原型深有感情,因为我认为它们可以创造奇迹,但我也觉得它们没有得到应有的重视.原型通常不会被纳入到项目时间表中,或者,即使被纳入,通常却也只作为一个更大项目的不太相关的交付物. 其实只要你愿意,它可以起更大作用! 我想说服你把原型更深入地植入你的工作流程中.这种嵌入项目的方式,可以改变你作为创意人员的协作.学习和成长的方式.说服过程是这样的:我会试图做

解释一下,在你往浏览器中输入一个URL后都发生了什么,要尽可能详细(转)

原文链接:解释一下,在你往浏览器中输入一个URL后都发生了什么,要尽可能详细 题目 一步一步解释一下,在你往浏览器中输入一个URL后都发生了什么,要尽可能详细. 解答 这道题目没有所谓的完全的正确答案,这个题目可以让你在任意的一个点深入下去, 只要你对这个点是熟悉的.以下是一个大概流程: 浏览器向DNS服务器查找输入URL对应的IP地址. DNS服务器返回网站的IP地址. 浏览器根据IP地址与目标web服务器在80端口上建立TCP连接 浏览器获取请求页面的html代码. 浏览器在显示窗口内渲染H

java中判断一个字符串是否“都为数字”和“是否包含数字”和“截取数字”

在javascript中有一个方法isDigit()使用来判断一个字符串是否都是数字,在java的字符串处理方法中没有这样的方法,觉得常常需要用到,于是上网搜了一下,整理出了两个用正则表达式匹配的判断方法,如下: // 判断一个字符串是否都为数字 public boolean isDigit(String strNum) { return strNum.matches("[0-9]{1,}"); } // 判断一个字符串是否都为数字 public boolean isDigit(Str

每一个程序员都应当了解的11句话

每一个程序员都应当了解的11句话,你最同意哪一句? 1. 技术只是解决问题的选择,而不是解决问题的根本 我们可以因为掌握了最新的 JavaScript 框架 ahem.Angular 的 IoC 容器技术或者某些编程语言甚至操作系统而欢欣雀跃,但是这些东西并不是作为程序员的我们用来解决问题的根本——它们只是用于帮助我们解决问题的简单工具. 我们必须非常谨慎,不要对某项正好喜欢或者正好很火的特定技术走火入魔.否则,我们将进入这样的思维怪圈:把掌握的那项技术比做是锤子,在思考问题时,会自然的把所有的