中国海洋大学数据结构与算法约瑟夫环

#include<stdio.h>

int main()

{

int m,n;

printf("请输入m，n的值：\n");

scanf("%d,%d",&m,&n);

int a[m];

int i,j=1;

int sum=m;

for(i=0;i<m;i++)

{

a[i]=1;

}

for(i=0;i<m;i++)

{

if(a[i]==1)

{

if(j==n)

{

a[i]=0;

j=0;

sum--;

}

j++;

}

if(i==m-1)

{i=-1;}

if(sum==1)

break;

}

for(i=0;i<m;i++)

{

if(a[i]==1)

{printf("第%d位活了下来",i+1);}

}

return 0;

}