文章

19

粉丝

0

获赞

63

访问

2.0k

头像
猴子报数 题解:采用队列模拟约瑟夫环,报数时反复将队首元素压入队尾,最后输出队头即可
P1081 兰州大学/湖南大学机试题
发布于2026年3月19日 19:14
阅读数 135

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

//经典约瑟夫环问题 
int main(){
    int n;
    while(cin >> n){
        if(n == 0) break;
        queue<int> q;
        for(int i = 1;i<= n;i++){
            q.push(i);
        }
        int x,y;
        cin >> x >> y;
        for(int i=1;i<x;i++){
                q.push(q.front());
                q.pop();
        }
        while(q.size() > 0){
            for(int i = 1; i < y; i ++){
                q.push(q.front());
     &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发