文章

2

粉丝

59

获赞

0

访问

1.2k

头像
击鼓传花 题解:队列解题
P1018 贵州大学机试题
发布于2024年3月24日 21:12
阅读数 751

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    queue<int> Q;
    int n;
    cin >> n;
    for (int j = 0; j < n; j++)
    {
        Q.push(j+1);
    } // 给n个孩子编号
 
    int num = 1; // 孩子将要喊的数字
    while (true)
    {
        int cur = Q.front(); // 当前队首孩子对应的编号
        Q.pop();
        if (num == 3) // 要喊3(花在手里),就把num置为1,下一个孩子喊1
        {
            num = 1;
            if (Q.empty())
            {
                cout << cur;
                break;
            }
   ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发