【Week6 -1】报数问题

【问题背景】

C语言网1047

【问题题目】

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

【代码呈上】

#include<stdio.h>
int main()
{//n为总人数，ko为淘汰的人数，num为开始报数 int n,i,a[100],ko=0,num=0;   scanf("%d",&n);for(i=0;i<n;i++)       {a[i]=i+1;             //为每个人编号 }i=0;while(ko!=n-1)     //只剩一个人时，结束循环 {if(a[i])        //当数组里的元素不为0时，继续报数 num++;if(num==3)      //当报数报到三时，标记此元素为0，淘汰人数加1 {a[i]=0;num=0;ko++;}i++;if(i==n)       //一圈结束后，从头开始 i=0;}for(i=0;i<n;i++){if(a[i])printf("%d",i+1);   //别忘了+1 }return 0;
}