描述

有n人圍成一圈，順序排號。從第1個人開始報數(shù)（從1到3報數(shù)），凡報到3的人退出圈子，問最后留下的是原來的第幾號的那位。。

輸入

初始人數(shù)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用來報數(shù)1、2、3；k用來收集已經(jīng)數(shù)組里成員變?yōu)?的個數(shù)，當k=n-1時，循環(huán)結(jié)束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;
}