#include<bits/stdc++.h> using namespace std; int main() { queue<long long int>card; long long int n,temp; while(scanf("%lld",&n)==1&& n!=0){ for(long long int i=1; i<=n; i++){ card.push(i); } cout<<"Discarded cards:"; while(card.size() > 1){ cout<<" "<<card.front(); card.pop(); temp = card.front(); card.pop(); if(!card.empty()){ cout<<","; } card.push(temp); } cout<<endl<<"Remaining card: "<<card.front()<<endl; card.pop(); } return 0; }
7 19 10 6 0
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