5-3卡片游戏 uva10935
来源:互联网 发布:不油腻的乳液知乎 编辑:程序博客网 时间:2024/05/17 02:23
1、问题描述:
Problem B: Throwing cards away I
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck:
Throw away the top card and move the card that is now on the top of the deck to the bottom of the deck.
Your task is to find the sequence of discarded cards and the last, remaining card.
Each line of input (except the last) contains a number n ≤ 50. The last line contains 0 and this line should not be processed. For each number from the input produce two lines of output. The first line presents the sequence of discarded cards, the second line reports the last remaining card. No line will have leading or trailing spaces. See the sample for the expected format.
Sample input
7
19
10
6
0
Output for sample input
Discarded cards: 1, 3, 5, 7, 4, 2
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 4, 8, 12, 16, 2, 10, 18, 14
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 2, 6, 10, 8
Remaining card: 4
Discarded cards: 1, 3, 5, 2, 6
Remaining card: 4
2、本题就是一个简单的队列的应用
#include <iostream>#include<queue>using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */queue<int> q;void doq(){ cout<<q.front()<<','; q.pop(); q.push(q.front()); q.pop();}int main(int argc, char** argv) { int n; while(cin>>n){ for(int i=1;i<=n;i++){ q.push(i); } while(n>2){ doq(); n-=1; } while(!q.empty()){ q.pop(); } } return 0;}
- 5-3卡片游戏 uva10935
- 习题5-3 卡片游戏 UVa10935
- UVA10935-卡片游戏
- 算法竞赛入门经典 第二版 习题5-3 卡片游戏 Throwing cards away I uva10935
- UVa10935-Throwing cards away I-卡片游戏-队列的运用
- 卡片游戏3-STL
- uva10935
- UVA10935
- uva10935
- UVa10935
- Uva10935
- 卡片游戏
- 卡片游戏
- 卡片游戏
- 卡片游戏
- 卡片游戏
- 卡片游戏
- 卡片游戏
- CSU 1620: A Cure for the Common Code(KMP+区间DP)
- 第四次作业:《财务决策与分析》——财务报表的逻辑架构(慕课组)
- 常用sql语句及案例(oracle)
- 浅思OC的语言特性
- 【iOS开发】25种常见的APP性能优化方法
- 5-3卡片游戏 uva10935
- Java enum的用法详解
- android 实现版本更新和下载安装
- 黑马程序员_java基础之正则表达式及API(StringBuffer和其它常用类)
- hdu 4821 String hash乱搞
- poj 1061 青蛙的约会 (解同余方程)
- how to create image file and format it
- hdu1007 Quoit Design (分治+鸽舍原理)
- 在Linux上的使用开源C++日志库---log4cplus (转)