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

题目描述

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

输入

初始人数为n。

输出

最后一个人的初始编号。

样例输入

3

样例输出

2

题目分析：首先我们可以把1 - n 每个元素先赋值为1；
然后查找数到3的人，把他的序号所赋值的1变为0；当还剩下最后一个人时，输出他的序号。
围成一个圈，可以使用循环当i循环到n + 1的时候，让i再次等于1，直到只剩下最后一个人，循环break。

代码展示

#include <stdio.h>

int main()
{
    int n;
    int a[1000];
    scanf("%d",&n);
    int b = n;//剩余的人数
    int c = 0;//人们数的数
    for (int i = 1; i <= n; i++)
    {
        a[i] = 1;
    }
    for (int i = 1;;i++)
    {
        if (i == (n + 1))
            i = 1;
        if (a[i] == 1)
        {
            c++;
        }
        else//代表序号为i的人已经退出圈子，当然不会再参与报数，所以直接continue.
            continue;
        if (c % 3 == 0)//当数到三的时候，剩余的人数减一
        {
            a[i] = 0;
            b--;
        }
        if (b == 1)//当只剩下一个人时，break，结束循环.
            break;
    }
    for (int i = 1; i <= n; i++)
    {
        if (a[i] == 1)
            printf("%d\n", i);
    }
    return 0;
}

下面找了一道非常像的题，大家可以练习一下

题目描述

血小板是从骨髓成熟的巨核细胞胞浆解脱落下来的小块胞质。巨核细胞虽然在骨髓的造血细胞中为数最少，仅占骨髓有核细胞总数的0.05%，但其产生的血小板却对机体的止血功能极为重要。因血管创伤而失血时，血小板在生理止血过程中的功能活动大致可以分为两个阶段:第一阶段主要是创伤发生后，血小板迅速黏附于创伤处,并聚集成团,形成较松软的止血栓子;第二段主要是促进血凝并形成坚实的止血栓子。

有n(1<=n<=1000)只血小板在玩一个游戏，他们围成了一个圈，从编号为1的血小板开始报数，数到m(1<=m<=n)的那个人出列；然后出列血小板的下一只血小板又从1开始报数，数到m的那个人又出列。如此往复，问最后出列的是编号为多少的那只血小板。

输入

一行，两个数n和m，分别代表血小板的只数和出列的编号。

输出

最后剩下的血小板的编号。

样例输入

5 3

样例输出

4

#include <stdio.h>

int a[1005];
int main()
{
    int n,m,i,c = 0;
    scanf("%d%d",&n,&m);
    int count = n;
    for (i = 1; i <= n; i++)
    {
        a[i] = 1;
    }
    for (i = 1;;i++)
    {
        if (i == n + 1)
            i = 1;
        if (a[i] != 0)
            c++;
        else
            continue;
        if (c % m == 0)
        {
            a[i] = 0;
            count--;
        }
        if (count == 1)
            break;
    }
    for (i = 1; i <= n; i++)
    {
        if (a[i] != 0)
            printf("%d",i);
    }
    return 0;
}

代码和上面的差不多，大家要是有更好的方法欢迎交流。