有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用数组完成:
#include<stdio.h>
#define M 100
void Qb(int a[],int n);
void Ch(int a[],int n);
int main()
{
int a[M]={0},n;
printf(“Input n:”);
scanf("%d",&n);
Qb(a,n);
Ch(a,n);
return 0;
}
void Qb(int a[],int n)
{
int i,j,k=-1;
for (i=0;i<n-1;i++)
{
for (j=0;j<3;j++)
{
k++;
if(k==n)
{
k=0;
}
if(a[k]==1)
j–;
}
a[k]=1;
printf("%d犯人已被处死\n",k+1);
}
}
void Ch(int a[],int n)
{
int i;
for(i=0;i<n;i++)
{
if(a[i]==0)
printf("%d号犯人存活\n",i+1);
}
}