文章

2

粉丝

0

获赞

2

访问

92

头像
击鼓传花 题解:鄙人认为,约瑟夫环问题用队列就是最容易理解的
P1018 贵州大学机试题
发布于2026年1月30日 16:38
阅读数 40

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    queue<int> q;
    
    for(int i = 1; i <= n; i ++){
        q.push(i);
    }
    
    while(q.size() > 1){
        for(int i = 0; i < 2; i ++){
            q.push(q.front());
            q.pop();
        }
        q.pop();
    }
    
    cout << q.front();
    
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发