2746:约瑟夫问题
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
输入
-
每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0
输出
-
对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
样例输入
-
6 2 12 4 8 3 0 0
样例输出
-
5 1
7
-
虽然一边AC,但本地调了好一段时间。在这里说一下,供初学者警醒。
-
首先,由于我令n不断递减,到1时终止循环,因此无论是选猴王的过程中(循环中),还是之后迎接猴王时(for遍历看剩的是谁),作为指针的p,都不能再与n比较了,因为他变了,而应与其副本ncpy比较。
-
其次,只注意变量清零而没有对monkey数组清零,导致第二次测试就输不出来了,所以,,一定要注意操作过的东西,看看本次测试之后是否需要清零。。忘记清零的现象,要不没有输出了,要么输出奇怪,崩溃也是有可能的....
-
再有就是一些小错误了,基本都是变量混淆,一debug就能发现。告诫大家喝完酒后不要写代码,效率有点低啊~
-
-
上网找了此题的高效解决办法,不得不说,这代码我服:
-
#include <stdio.h> int main() { int n, m, i, s=0; while(scanf("%d%d", &n, &m)!=EOF,n&&m) { s=0; for (i=2; i<=n; i++){ s=(s+m)%i; } printf ("%d\n", s+1); } return 0; }
-
*******************************************
-
坚持,而不是打鸡血~