CSU 1767: 想打架吗？算我一个！所有人，都过来！(2)

题目：

CSU 1723: 想打架吗？算我一个！所有人，都过来！

CSU 1769: 想打架吗？算我一个！所有人，都过来！(3)

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中我们已经知道了如何计算1个“恐怖的奴隶主”在经历n次旋风斩效果后会剩下多少。现在问题变得更复杂了，经过一场战斗和玩家的一通操作，场上剩下了一些1点生命，一些2点生命，一些3点生命的奴隶主，现在问这些奴隶主经过n次旋风斩效果，场面会变成什么样子。

Input

有多组数据。

每组数据一行，hp1,hp2,hp3,n(hp1+hp2+hp3<=7,0<=n<=10^6)

分别代表1点生命，2点生命，3点生命的奴隶主个数，以及之后旋风斩次数。

Output

每组用一行输出最终1点生命，2点生命，3点生命的奴隶主个数，格式见样例。

Sample Input

0 0 1 3
1 1 2 2

Sample Output

1 2 3
2 3 1

我一般都是写while（cin>>a>>b）这样的，从来不写EOF

今天才知道while (scanf("%d %d %d %d", &h1, &h2, &h3, &n) )是无法读取变量的，必须要有!= EOF

这个题目的关键就是找到一个比n小的数x，使得如果前面3个数不变，n改成x，结果是一样的。

因为n可以大到10^6，我找到的x是不超过120的，应该来说这个步骤是很有必要的。

所以，为什么是120呢？

因为h1+h2+h3<=7，这个不等式有120个非负解，所以从任何一个状态开始，最多120步，一定会踏入某个循环。

代码中的120-sum就是我求出来的周期。

注意，这个循环圈不一定包括初始状态！

所以x一定要以sum为基础，不能以0为基础。

代码：

#include<stdio.h>

int main()
{
int h1,h2,h3,n;
int t, sum;
int n1, n2, n3;
int m1, m2, m3;
while (scanf("%d %d %d %d", &h1, &h2, &h3, &n) != EOF)
{
if (n > 120)
{
n1 = h1;
n2 = h2;
n3 = h3;
for (int i = 0; i<120; i++)      //找出120次之后的状态n1,n2,n3
{
t = n2 + n3;
if (t > 7 - n1 - t)t = 7 - n1 - t;
n1 = n2;
n2 = n3;
n3 = t;
}
m1 = h1;
m2 = h2;
m3 = h3;
sum = 0;
while (1)
{
t = m2 + m3;
if (t > 7 - m1 - t)t = 7 - m1 - t;
m1 = m2;
m2 = m3;
m3 = t;
sum++;
if (n1 == m1&&n2 == m2&&n3 == m3)break;
}
n = sum + (n - 120) % (120 - sum);
}
n1 = h1;
n2 = h2;
n3 = h3;
while (n--)
{
t = n2 + n3;
if (t > 7 - n1 - t)t = 7 - n1 - t;
n1 = n2;
n2 = n3;
n3 = t;
}
printf("%d %d %d\n", n1, n2, n3);
}
return 0;
}