晓风残月xj

昨天刚做了约瑟夫环问题，发现不会做了，还是上网搜了一下约瑟夫环的解法才过的。在网上转载了一下约瑟夫环问题的数学做法，感觉别的方法太麻烦，而且时间复杂度也比较高。约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。       

小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8938 Accepted: 4196Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如

And Then There Was OneTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4469 Accepted: 2366DescriptionLet’s play a stone removing game.Initially, n ston

#includeusing namespace std;int Joseph(int n){ for(int m=1;;m++) { int a=0,i=2; while(i<=n) { a=(a+m)%i; i++; } a=(a+1)%(n+1); //cout<<"m="<<m<<" a="<<a<<endl;