1 /* 2 * Main.c 3 * Created on: 2014年8月22日 4 *********测试通过*********** 5 */ 6 7 8 #include <stdio.h> 9 int main() 10 { 11 int m=3, s = 0; 12 int i; 13 int N;//猴子数量 14 scanf("%d", &N); 15 for (i = 2; i <= N; i++) 16 { 17 s = (s + m) % i; 18 } 19 printf ("%d ", s+1); 20 21 return 0; 22 }
个人感觉这是本屌有屎以来最头疼的一道题目，但出题人却把它放在了基础题里面，心里面一直感觉失落，数学不好，我想编程也好不到哪儿去...
题目链接：
http://pat.zju.edu.cn/contests/basic-programming/%E6%95%B0%E7%BB%84-11
参考：
http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html
（这是个本屌听都没听说过的“约瑟夫环问题”...捉鸡啊%>_<%）