紫书刷题记录UVa10935 卡片游戏

蛮简单的模拟题，一开始想用递归，但看了下感觉不太好确定方程，再次读题发现就队列就能很好的模拟了，思路也很清晰：第一张卡片出队后第二张卡片插入到队尾；重复这个操作即可。这题PE了两三次，输入有点小坑，如果只有一张牌也要输出Discarded cards: 而且貌似每一行的最后一个输出后面不带空格= = 上代码：

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{int n;while(cin>>n&&n){queue<int>q;for(int i=1;i<=n;i++)q.push(i);//1,2,……nint res=n;//剩余牌数； if(n!=1)cout<<"Discarded cards:";elsecout<<"Discarded cards:"<<endl;while(!q.empty()){if(res>=2){if(res==2)cout<<" "<<q.front()<<endl;elsecout<<" "<<q.front()<<",";q.pop();//出队；int b=q.front();q.push(b);//放入队尾； q.pop(); }else{cout<<"Remaining card:";cout<<" "<<q.front()<<endl;q.pop();}res--;} }return 0;
}

紫书刷题记录UVa10935 卡片游戏相关推荐

bzoj3032 七夕祭（蓝书刷题记录）
引入:经典贪心问题均分纸牌有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若于张纸牌,然后移动.移牌规则为:在编号为 1 堆上取的纸牌,只 ...
To the MAX（蓝书刷题记录）
问题描述:给定一个 n*n 的矩阵,求最大子矩阵. 引发一个专题: 求最大子矩阵的方法. 方法一:最朴素的算法可以是枚举两个端点,在对其求和.复杂度O(n^6) hloj 1935护林员盖房子方法二 ...
CSP-S集训刷题记录
$ CSP.S $ 集训刷题记录: $ By~wcwcwch $ 一.字符串专题: 1. [模板]$ manacher $ 算法模型: 求出字符串 $ S $ 中所有回文串的位置及长度. $ sol ...
算法笔记CodeUp第一至第六章刷题记录
文章目录 <算法笔记>2.2小节--C/C++快速入门->顺序结构 1.例题1-1-1 按要求输出信息(1) 2.例题1-1-2 按要求输出信息(2) 3.例题1-2-1 求两个整数 ...
Pythontip刷题记录
pythontip 刷题记录 11.给你一个正整数列表 L, 输出L内所有数字的乘积末尾0的个数.(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大). 不能直接相乘会太大了,分解质因数,去找2 ...
Python刷题记录（81-90）
Python刷题记录(81-90) 题目来源PTA平台 PAT (Basic Level) Practice (中文) @TOC 1081 检查密码本题要求你帮助某网站的用户注册模块写一个密码合法性 ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号题号算法思想难度实现难度总难度 ...
BUUCTF-2020寒假刷题记录
BUUCTF-2020寒假刷题记录 Web [RoarCTF 2019]Easy Calc 打开源码,看到calc.php,打开看到源码. 在 num 前面加个空格即可绕过 ? num=phpinfo ...
重走长征路---OI每周刷题记录---8月16日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...

紫书刷题记录UVa10935 卡片游戏

紫书刷题记录UVa10935 卡片游戏相关推荐

最新文章

热门文章