G18|发牌游戏题解——STL队列法 较详细题解(具体讲解在代码里) 使用基础STL队列 综上，写出代码： 时间复杂度是

这道题也是肥肠的简单 —————————————————————————————————————————————————————————— 首先，肯定要头文件及新建变量 接着，创建队列 之后就是主函数+输入 注意： 这里的n后面没有用，这里只是为了凑输入 题目要求输出牌的编号，我们先把1~k的牌编号存入队列中 接着，就可以直接循环输出取牌了 题目要求： 所以我们循环，把最上面的一张牌复制一份，放到下面，再删除原来的那份 注意： 要保证有牌可以放到最下面，所以才判断 最后，结束 —————————————————————————————————————————————————————————— 以下为完整代码 —————————————————————————————————————————————————————————— 点个赞把，球球了，这真的费了我好大心血/(ㄒoㄒ)/~~

这是一个队列的问题，我们可以利用队列的性质来完成发牌（出队）与将牌放进底部（出队后再入队） 首先我们要生成这一副牌： 然后写一个放牌的函数： 整体即为（注意输出后要pop）： 时间复杂度：O(k+k∗p)O(k+k*p)O(k+k∗p)

根据队列queue，我们可以得到：

众所周知有个命令叫#define 所以可以这样做:

可恶！！！让@我叫冰红茶，我说谎了！(互关）和@Fire领先了 （不过后面删帖了） 好吧,如旧： 广告

此题有陷阱，n是无用变量 #include<bits/stdc++.h> using namespace std; int main(){ queue<int>q; int k,n,p; cin>>k>>n>>p; for(int i=1;i<=k;i++){ q.push(i); } while(!q.empty()){ cout<<q.front()<<" "; q.pop(); for(int i=1;i<=p;i++){ q.push(q.front()); q.pop(); } } return 0; }