201712-2 游戏

Posted 2021-10-04 辰chen

201712-2 游戏

• C++
• 总结

---

本题链接：201712-2 游戏

本博客给出本题截图：

C++

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    queue<int> q;

    for (int i = 1; i <= n; i ++ ) q.push(i);
    int j = 1;
    while (q.size() > 1)
    {
        int t = q.front();
        q.pop();
        if (j % k && j % 10 != k) q.push(t);
        j ++ ;
    }

    cout << q.front() << endl;
    return 0;
}

---

总结

使用队列可以简化我们的代码量，队列可以直接使用STL中的队列，也可以用数组模拟队列
STL—queue
数组模拟队列