CCF 201712-2 模拟

版权声明:欢迎转载,不要求署名~~~ https://blog.csdn.net/shadandeajian/article/details/82632763

题意:

围成一个约瑟夫环,不过出圈规则还有尾数为k的人,我们只需要用一个vector模拟就好了。

AC代码:

#include <bits/stdc++.h>
#define debug(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
using namespace std;

vector<int> p;
int main(void) {
    int n, k;
    cin >> n >> k;
    for (int i = 1; i <= n; i++)
        p.push_back(i);
    int num = 0; //模拟报号
    while (p.size() > 1) {
        n = p.size();
        int len = 0;
        for (int i = 0; i < n; i++) {
            num++;
            if (num % k!=0 && num % 10 != k)
                p[len++] = p[i];
        }
        if (len == 0)
            p[len++] = p.back();
        p.resize(len);
    }
    cout << p[0] << endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/shadandeajian/article/details/82632763