0 1 2 3 4 5
3 4 0 1 2
0 1 2 3
1 2 0
1 0
0
假设每一轮报到3的人死亡,然后从死亡的人后一位开始重新编号,以此类推,会形成上面的表格,最后留下的人的编号在开始的时候可以看到是0;那么要如何求出最后留下的人的编号呢?
(求同一个人在不同轮数中的编号)
首先,从最后第二轮开始,最后留下的人的编号等于他在上一轮的编号 加上死亡间隔(也就是3,隔3个死一个嘛)再模上上一轮的总人数,写成表达式就是(1 + 3) % 2, (1 + 3) % 3, (1 + 3) % 4, (0 + 3) % 5, (3 + 3) % 6,这样求出来最后一个人的初始编号为零,然后加一,那么最后留下的人就是第一个人。
把上一轮的总人数设为n, 死亡间隔设为m,那么可以得到表达式:(x + m) % n
x为上一轮的编号,用递归可以表示为:
int JudgmentDeath(int n, int m, int i)
{
if (i == 1)
{
return (m - 1) % n;
}
else
{
return (JudgmentDeath(n - 1, m, i - 1) + m) % n;
}
}