[CCF CSP]报数2017-12-2

最新推荐文章于 2021-11-19 22:36:21 发布

原创最新推荐文章于 2021-11-19 22:36:21 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

CSP 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的队列数据结构来解决约瑟夫环问题的方法。通过创建一个队列，将初始的n个人依次入队，然后根据特定的规则（位置为k或其倍数的人出队）进行循环，直到队列中只剩一个人，即为最后的幸存者。此算法提供了一个简单的解决方案，适用于理解数据结构和算法的基本概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:http://118.190.20.162/view.page?gpid=T67

#include <iostream>
#include <stdio.h>
#include <queue>
using namespace std;
int main() {
    queue<int> q;
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        q.push(i);
    }
    int pos=0;
    while(q.size()!=1){
        pos++;
        int frined=q.front();
        if((pos%k==0)||(pos%10==k)){
            q.pop();
        }
        else
        {
            q.pop();
            q.push(frined);
        }
    }
    cout<<q.front()<<endl;


    return 0;
}