约瑟夫环解法(1)

自己学了半年的c语言可是语法跟上了,可是在解答问题的时候始终显得力不从心,这不一道水体约瑟夫环就难倒我了.

现在贴上代码:

//约瑟夫环
//有N个人开始报数,报到n就把此人排除出去,问最终剩下的编号是多少?
#include<stdio.h>
#define N 53 //假设有53个人
int work(int number[],int n)
{
int k=1,m=N;
int result;
int i;
for(i=1;i<=N;i++)number[i]=i;
for(i=1,k=1;;i++,k++)
{
if(m==1)break;
if(i>N)i-=N;
if(k%n==0)
{
if(number[i])
{
number[i]=0;
m--;
}
else
{k--;continue;}
}
else if(number[i]==0)
{
k--;continue;
}
}
for(i=1;i<=N;i++)
{
if(number[i]!=0)break;
}
result = i;
return result;
}
int main()
{
int number[N+1],n;
int result;
scanf("%d",&n);
result = work(number,n);
printf("%d\n",result);
return 0;
}