有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的数那就是程序出错了,需要仔细对照查看发现问题并解决。
结果如下: