#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n,n)
{
queue<int>q;
// cout<<"-----"<<endl;
for(int i=1; i<=n; i++)
{
q.push(i);
}
cout<<"Discarded cards:";
while(q.size()>1)
{
cout<<" "<<q.front();
q.pop();
int x=q.front();
q.pop();
if(!q.empty())
cout<<",";
q.push(x);
}
cout<<endl;
cout<<"Remaining card: "<<q.front()<<endl;
q.pop();
}
return 0;
}
using namespace std;
int main()
{
int n;
while(cin>>n,n)
{
queue<int>q;
// cout<<"-----"<<endl;
for(int i=1; i<=n; i++)
{
q.push(i);
}
cout<<"Discarded cards:";
while(q.size()>1)
{
cout<<" "<<q.front();
q.pop();
int x=q.front();
q.pop();
if(!q.empty())
cout<<",";
q.push(x);
}
cout<<endl;
cout<<"Remaining card: "<<q.front()<<endl;
q.pop();
}
return 0;
}
No comments:
Post a Comment