约瑟夫环

 

#include<stdio.h>
#include<string.h>
int main()
{
 int n,m;   //n为人数，m为报数
 char a[50];  //n<=50
 unsigned int i,j,count=0;
 while(scanf("%d %d",&n,&m)!=EOF)
 {
    memset(a,0,n*sizeof(char));
    count=0;
    i=0;
    j=0;
    while(count!=n)      //按顺序全部输出，可以按意愿改
    { 
    if(a[i]==0)
    {
     j++;
    }
    if(j==m)
    {
     count++;
     a[i]=1;
     printf("第%d个:%d\n",count,i+1);
     j=0;
    }
    i=(i+1)%n;
    }
 }
 return 0;
}