题目描述

节目主持人准备从n名学生中挑选一名幸运观众，因为大家都想争当幸运观众，老师只好采取这样的办法：全体同学排成一列，由前面往后面依顺序报数1，2，1，2，…，报单数的同学退出队伍，余下的同学向前靠拢后再重新由前往后1，2，1，2，…报数，报单数者退出队伍，如此下去最后剩下一人为幸运观众。编程找出幸运观众在原队列中站在什么位置上？

输入

一个数n（n<1000），表示有n名学生。

输出

幸运观众在原队列中的位置。

样例输入

复制

10

样例输出

复制

8

代码如下：

#include <bits/stdc++.h>
using namespace std;
#define N 10001
int a[N];

int main() {
    int n, m = 1, cnt = 0, p = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        a[i] = 0;
    }
    int r = n;
    while (r > 1) {
        if (a[p] == 0) {
            cnt++;
        }
        if (cnt == m) {
            a[p] = 1;
            r--;
            cnt = 0;
        }

        p++;
        p = p % n;
    }

    for (int i = 0; i < n; i++) {
        if (a[i] != 1) {
            cout << i - 1;
        }
    }

    return 0;
}

拿走吱一声~