约瑟夫环问题

    有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位。这个问题形似约瑟夫环问题。传说某国古代某法官要判决n个烦人的死刑，设了一条荒唐的法律，将犯人站成一个圆圈，从第m个人开始数，每数到第num个犯人，就出局处决，然后继续再从下一个开始数num个，数到的人再处决，直到只剩下1个人，这个人就予以赦免。

设计这个程序先给每个人编号，并设一个计数器k，从1到3，到3后从头开始，报到3的人数字清零，下次再遇到就跳过，直到有n-1个人被清零，那剩下的一个人就是winner。

程序如下：

#include <stdio.h>
int main()
{
    int i,k=0,n,m=0;
int a[80]={0};


    printf("please input a number:");
    scanf("%d",&n);
for(i = 1;i <= n;i++)
{
a[i]=i;
}
i=1;
while(m < n-1)
{
        if(a[i] != 0)
{
k++;
}
if(k == 3)
{
a[i]=0;
m++;
k=0;
}
i++;
if(i>n)
{
i = 1;
}
}


    for(i = 1;i <= n;i++)
{
if(a[i] != 0)
{
printf("The last one is No.%d\n",a[i]);
}
}


    return 0;
}

由于不知道最后会剩下哪个数，所以输出时需要从头开始判断是否为0，输出不为0的数，这样如果一个循环下来有两个甚至更多不为0的数那就是程序出错了，需要仔细对照查看发现问题并解决。

结果如下：