幸运儿

问题 C: 幸运儿

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 10
[提交] [状态] [讨论版] [命题人:admin]

题目描述

编号从1到N的小朋友们围成了一圈。现在从1号小朋友开始报数，每个报出3的小朋友退出圈子，报3的后一位小朋友从1开始重新报数。那么，最后剩下的那一位会是谁呢？

输入

输入N的值。

输出

输出留在圈里的最后一位小朋友的编号。

样例输入 Copy

3

样例输出 Copy

2

#include <iostream>
#include <list>
using namespace std;
int main(){
    int n;
    cin >> n;
    list<int> ls;
    for(int i = 1; i <= n; i++){
        ls.push_back(i);
    }
    int count = 0;
    list<int>::iterator it = ls.begin(); 
        
    while(ls.size() != 1){
        count++;
                    
        if(it == ls.end()){
            it = ls.begin();
        }
        if(count % 3 == 0){
            it = ls.erase(it);
            count = 0;
        }
        else{
            it++;
        }
    }
    cout << ls.front();
    return 0;
}