约塞夫问题：

约塞夫问题：

从1到n开始编号，数到m的人自动退出，直到最后一个人。求出最后一个人的编号。

1.这个人太厉害了，直接推出公式。

注意：他是输出每次被筛选出来的人的编号，最后一个才是自己想要的。

#include <stdio.h>
#include <conio.h>
int main( void )
{
     int n, i = 0, m, p;
     scanf("%d%d", &n, &m); //n总人数，m步长
     while( ++i <= n )
     {
         p = i * m;
         while (p > n)
             p = p - n + (p - n - 1)/(m - 1);
         printf("%d\n", p);
     }
     getch();return 0;
}

2.这个用k来表示每次查数的人的位置编号，用hou来控制每次查的猴子数目为n，然后每次选出一个猴子筛选出去，最后剩的就是最后的想要的猴子。

#include<stdio.h>
int main()
{
int m,n,k;
while(scanf("%d%d",&m,&n),m!=0||n!=0)
{ int biao[100];
    for(int i=0;i<m;i++)
    {
    biao[i]=i+1;
}
     k=0;
for(int i=0;i<m;i++)
{
int hou=0;
while(hou<n)
{
while(biao[k]==0)
{
k=(k+1)%m;
}
hou++;
k=(k+1)%m;
}
k--;
if(k<0)
k=m-1;
if(i==m-1)
printf("%d\n",biao[k]);
biao[k]=0;
}
}


 } 

3.这个方法更简单。

#include <stdio.h>
int main()
{
   int n, m, i, s=0;
   printf ("N M = "); scanf("%d%d", &n, &m);
   for (i=2; i<=n; i++) 

s=(s+m)%i;
   printf ("The winner is %d\n", s+1);
}