2 条题解

  • -3
    @ 2025-1-15 14:26:13
    #include <iostream>
    #include <queue>
    using namespace std;
    int main() {
        int n, m;
    	cin >> n >> m;
        queue<int> q;
        for (int i = 1; i <= n; i ++) {
            q.push(i);
        }
        int cur = 1;
        while (q.size() > 1) {
            int x = q.front();
            q.pop();
            if (cur == m) {
                cur = 1;
            } else {
                q.push(x);
                cur++;
            }
        }
        cout << q.front() << endl;
        return 0;
    }
    

    信息

    ID
    137
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    213
    已通过
    36
    上传者