1723: 想打架吗?算我一个!所有人,都过来!
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 293 Solved: 93
[ Submit][ Status][ Web Board]
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
HINT
Source
刚看到这道题的时候哈以为需要用到动态规划,后来试了一下,开不了这么大的数组,在草稿纸上写了几行,突然发现了规律。
当n大于等于三以后出现了以4为周期的循环。
122333 - 112223 - 11123 - 1233 - 122333 - 112223……
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int T,cas = 1;
scanf("%d",&T);
while(T--){
int n;
scanf("%d",&n);
if(n < 3){
if(n == 0)
printf("Case %d: 1 1\n",cas++);
else if(n == 1)
printf("Case %d: 2 2\n",cas++);
else
printf("Case %d: 4 4\n",cas++);
}
else{
int k = n;
k = k % 4;
if(k == 0)
printf("Case %d: 6 6\n",cas++);
else if(k == 1)
printf("Case %d: 5 6\n",cas++);
else if(k == 2)
printf("Case %d: 4 6\n",cas++);
else
printf("Case %d: 6 6\n",cas++);
}
}
return 0;
}