CCF201712-2游戏

#include<iostream>
#include<deque>

using namespace std;

int main() {
    int n;
    cin >> n;
    deque<int> childs;
    //初始化小孩队列
    for (int i = 1; i <= n; i++) {
        childs.push_back(i);
    }
    int k;
    cin >> k;
    //只剩下一个孩子的时候跳出循环
    int i = 1;
    while (childs.size() > 1) {
        if (i%k == 0 || i % 10 == k) {
            //当前小朋友被淘汰，直接出队即可
            childs.pop_front();
        }
        else {
            childs.push_back(childs.front());//将第一个小孩排到队尾进行下一次报数
            childs.pop_front();
        }
        i++;//计数值加一
    }
    cout << childs.front() << endl;
    system("pause");
    return 0;
}