POJ 1012 Joseph 已被翻译

来源:互联网 发布:qt编程软件官方下载 编辑:程序博客网 时间:2024/05/21 00:47

翻译出处http://blog.csdn.net/lyy289065406/article/details/6648444

有k个坏人k个好人坐成一圈,前k个为好人(编号1~k),后k个为坏人(编号k+1~2k)

现在有一个报数m,从编号为1的人开始报数,报到m的人就要自动死去。

问当m为什么值时,可以使得在出现好人死亡之前,k个坏人先全部死掉?

 

PS:当前一轮第m个人死去后,下一轮的编号为1的人 为 前一轮编号为m+1的人

   前一轮恰好是最后一个人死掉,则下一轮循环回到开头那个人报“1”


0 0