约瑟夫问题解决方法，（使用C语言基础）

#include<stdio.h>
void fun(int n,int m,int a[])//fun函数用于筛选出最后一个数序号
{ 
int w=0,j=0,i,b;
while(w!=1){
for(i=0;i<=n-1;i++)
 {
 	if(a[i]==1)
 		j++;
	 if(j==m)
	 {
	 	a[i]=0;//将第m个数赋值为0
		j=0;
	 }
	 w=0;
	 for(b=0;b<n;b++)
	 	if(a[b]==1)
		 w++;
	 	if(w==1)//w用于判断是否只剩下最后一个数字
		 break;
 }
}
}
int dio(int n,int a[]){//dio函数用于得到最后一个数的数值
	int b;
 for(b=0;b<n;b++)
 {
 	if(a[b]==1)
 		return(b+1);
 }
}
int main(){
int m,n,b,o=-1,x,c[10000];//c【10000】用于储存输入的几组数据所得到的最后一个数的序号
while(1){
scanf("%d%d",&n,&m);
o++;
if(m==0&&n==0)
break;
int a[n];
for(b=0;b<n;b++)
	a[b]=1;
fun(n,m,a);
c[o]=dio(n,a);
}
for(x=0;x<o;x++)
printf("%d\n",c[x]);
}

输入样例