注意输出格式,利用队列即可
#include <iostream>
#include <queue>
#include <vector>
#include <cstdio>
using namespace std;
queue<int> rest;
vector<int> discard;
int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
discard.clear();
for(int i=1; i<=n; i++)
rest.push(i);
while(rest.size()>1)
{
int top = rest.front(); rest.pop();
discard.push_back(top);
top = rest.front(); rest.pop();
rest.push(top);
}
printf("Discarded cards:");
if(discard.size()>0)printf(" %d",discard[0]);
for(int i=1; i<discard.size(); i++)
printf(", %d",discard[i]);
putchar('\n');
printf("Remaining card: %d\n",rest.front()); rest.pop();
}
return 0;
}