CCF 201712-2 模拟

最新推荐文章于 2021-08-24 11:22:09 发布

傻蛋的阿简

最新推荐文章于 2021-08-24 11:22:09 发布

阅读量513

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟题

本文链接：https://blog.csdn.net/shadandeajian/article/details/82632763

模拟题专栏收录该内容

8 篇文章

订阅专栏

题意：

围成一个约瑟夫环，不过出圈规则还有尾数为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;
}