|
|
| |
|
新约瑟夫问题
|
||||
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。 假定在圈子里前K个为好人，后K个为坏人，你的任务是确定这样的最少M，使得所有的坏人在第一个好人之前被杀掉。 输入格式：（Joseph.in） 输入文件包含若干行，每行一个整数K（0<K<5000），最后一行为0（表示输入结束）。 输出格式：（Joseph.out） 输出文件包含若干行，每行是一个对于相应的K，最小的整数M。 样例输入： 样例输出： 3 5 4 30 0 |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |