原题

分析

步骤

代码实现

代码如下：

#include <stdio.h>
struct queue{
    int data[100001];
    int head;
    int tail;
};
int main()
{
    struct queue q;
    q.head = 1;
    q.tail = 1;
    long long n, i;
    scanf("%lld", &n);
    //---存放 1~n ---// 
    for(i = 1; i <= n; i++)
    {
        q.data[q.tail] = i;
        q.tail++; 
    }
    i = 1;//从1开始报数 
    //---数据处理---// 
    while(q.head != q.tail)
    {
        if(i == 3)//报数为 3 时直接让队列头加一 
        {
            q.head++;
            i = 1;
        }
        else    //否则将当前队列头的数删除放到队列尾，重复循环 
        {
            q.data[q.tail] = q.data[q.head];
            q.tail++;
            q.head++;
            i++;
        }
        //printf("==%d\n", q.data[q.head]);
    }
    printf("%d", q.data[q.tail-1]);//减一因为这时队列尾已经相同了，最后的数则是在队尾前面一个 
    return 0;
}