Throwing cards away I
来源:互联网 发布:网络语鹅是什么意思 编辑:程序博客网 时间:2024/05/16 06:14
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
7191060
Output for sample input
Discarded cards: 1, 3, 5, 7, 4, 2Remaining card: 6Discarded cards: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 4, 8, 12, 16, 2, 10, 18, 14Remaining card: 6Discarded cards: 1, 3, 5, 7, 9, 2, 6, 10, 8Remaining card: 4Discarded cards: 1, 3, 5, 2, 6Remaining card: 4
就是个队列的应用 但是别忘了特殊情况 n=1 还有注意格式
#include <iostream>#include<cstdio>#include<cmath>#include<queue>using namespace std;int main(){ int n; while(cin>>n&&n) { queue<int>q; for(int i=1;i<=n;i++) q.push(i); int ans[55]; int count=0; while(q.size()>1) { ans[count++]=q.front(); q.pop(); int tmp=q.front(); q.pop(); q.push(tmp); } if(n==1)cout<<"Discarded cards:"<<endl; else {cout<<"Discarded cards: "; for(int i=0;i<=count-2;i++) cout<<ans[i]<<", "; cout<<ans[count-1]<<endl;} cout<<"Remaining card: "; cout<<q.front()<<endl; } return 0;}
阅读全文
0 0
- Throwing cards away I
- Throwing cards away I
- uva:Throwing cards away I
- UVa10935 - Throwing cards away I
- UVA10935 - Throwing cards away I
- uva10935 - Throwing cards away I
- 10935 - Throwing cards away I
- UVa10935 - Throwing cards away I
- Throwing cards away I uva1594
- UVA_10935: Throwing cards away I
- Throwing cards away I--队列
- Throwing cards away I UVA
- UVA-Throwing cards away I
- Throwing cards away I UVA
- UVA 10935 - Throwing cards away I
- UVA 10935 - Throwing cards away I
- UVa 10935 - Throwing cards away I STL
- uva 10935 - Throwing cards away I
- 云原生
- opencv(一)形状识别
- Android-----代码实现打开手机第三方应用APP
- 比特币(BitCoin)学习第五天比特币(BitCoin)算力变化及矿机如何选择?
- NOIP2014联合权值
- Throwing cards away I
- isEmpty判断是否为空
- 关于在JQ中链接后面加参数
- 深入理解异常处理机制的处理方式
- 二进制数的编码表示
- 解决ImportError DLL load failed的问题(python)
- sublime Text 3:Fatal pylint error -unicodedecodeError
- DES ECB模式JAVA PHP C#实现加密、解密兼容
- RS-232、RS-422与RS-485标准及应用