用动易做的诗歌协会网站百度电脑网页版

描述

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

输入

初始人数n

输出

最后一人的初始编号

输入样例 1 

3

输出样例 1

2

输入样例 2 

102

输出样例 2

97

#include <iostream>
using namespace std;
int main()
{int a[1000];int n;cin >> n;for (int i = 1; i <= n; i++){a[i] = i;}int i = 1, t = 0, k = 0;     //t用来报数1、2、3；k用来收集已经数组里成员变为0的个数，当k=n-1时，循环结束while (k < n-1){if (a[i] != 0){t++;}if (t == 3){a[i] = 0;t = 0;k++;}if (i == n){i = 1;}else i++;}for (int j = 1; j <= n; j++){if (a[j] != 0)cout << a[j];}return 0;
}