【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;
}