/*题意:桌子上有n张牌,从第一张牌(即位于牌面的牌)开始,从上往下一次编号为1~n。当剩下两张牌多于两张时进行一下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。当还剩下一张牌的时候,停止操作。
n<=50
这题的输出要注意:逗号后面有空格,冒号后面没有空格。
当n=1的时候,应该输出Discarded cards:(此处没有空格)Remaining card: 1(有空格)*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
queue<int> v,dis;
int main() {
int n,x;
while(scanf("%d",&n) == 1 && n) {
if(n == 1) {
printf("Discarded cards:");
printf("\nRemaining card: %d\n",1);
}
else {
while(!v.empty()) v.pop();
while(!dis.empty()) dis.pop();
for(int i=1; i<=n; i++) v.push(i);
while(v.size() != 1) {
dis.push(v.front());v.pop();
x = v.front();
v.pop();
v.push(x);
}
printf("Discarded cards: ");
printf("%d",dis.front()); dis.pop();
while(!dis.empty()) {
printf(", %d",dis.front());
dis.pop();
}
printf("\nRemaining card: %d\n",v.front());
}
}
return 0;
}
//注意 n==1 的时候 不注意 会导致RE 说实话这个n==1 我是第二天才想起来的