Question

C语言编的约瑟夫问题(猴子选大王)求大神看哪里错了

#include<stdio.h>
int main(){
int c;
for(c=0;c<12332;c++){
int sz[300],a,s,i,k,n,m,b;

scanf("%d %d",&n,&m);
if(n==0&&m==0){break;}
a=0,b=0,s=0;

for(i=0;i<n;i++){
sz[i]=1;}
for(k=0;k<n;k++){
if(sz[k]==1){
s=s+1;
if(s==m){
sz[k]=0,s=0,b=b+1;}}
if (k==n-1){
k=0;}
if (b==n-1){break;}
}

for(i=0;i<n;i++){
if(sz[i]==1){
printf("%d\n",i);}
}}
return 0;}

约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。

输出总是0，求大神啊

Answer 1

for(k=0;k<n;k++){
if(sz[k]==1){
	s=s+1;
if(s==m){
	sz[k]=0,s=0,b=b+1;}}
if (k==n-1){
	k=0;}
if (b==n-1){break;}
}
改成：
k=0;
while(b<n-1)
{
    if(sz[k]==1)
    {
        s=s+1;
        if(s==m){sz[k]=0;s=0;b=b+1;}
    }
    k++;
    if (k==n-1){k=0;}
}

Answer 2

参考：

http://hi.baidu.com/do_sermon/item/e325a8d627fa39bd33db909b
http://hi.baidu.com/do_sermon/item/d65a203c1cd68b139cc65ea9