题目 1047: 报数问题

题目描述

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

输入

初始人数n

输出

最后一人的初始编号

样例输入

3

样例输出

2

#include <stdio.h>

int i_nextf(int i,int peo);
int num_nextf(int num);

int main()
{
    int a[128]={0};
    int n,peo,i=0,num=1;
    scanf("%d",&n);

    peo=n;//记录参与报数人数peo

    while(n!=1)//剩余人数为1时才会结束报数
    {
        if(a[i]!=3)//判断第i+1个人是否已报过3，不是则报数
        {
            a[i]=num;

            if(a[i]==3)//判断这个报数的人是否报3，是则参与人数-1，且下次不参与报数
            {
                n--;
            }

            i=i_nextf(i,peo);//报数完毕，将轮到下一个人
            num=num_nextf(num);//下次报的数也会改变
        }
        else//这个人已报过3
        {
            i=i_nextf(i,peo);//这个人将被跳过，报数不变

            continue;
        }
    }

    for(i=0;i<=peo-1;i++)//把没报过3的人找出来
    {
        if(a[i]!=3)
        {
            printf("%d",i+1);
        }
    }

    return 0;
}

int i_nextf(int i,int peo)//下一个人
{
    if(i<peo-1)
    {
        i++;
        return i;
    }
    else//最后一个人轮完后，将到第一个人
    {
        return 0;
    }
}

int num_nextf(int num)
{
    if(num<=2)
    {
        num++;
        return num;
    }
    else//报数3之后将改为报数1
    {
        return 1;
    }
}