上传者: suifeng198627
|
上传时间: 2022-03-25 13:21:35
|
文件大小: 418KB
|
文件类型: -
报数分为杀1留2,即1,2,1,2报数,报1的人死,报2的人留下。
杀2留1,即1,2,1,2报数,报1的人留下,报2的人死。
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。
假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在第一个好人之前被杀掉。