UVA 10935 Throwing cards away

水题

#include<bits/stdc++.h>

int main(void)
{
    int n;
    
    while(cin>>n && n!=0)
    {
        queue<int> q;
        printf("Discarded cards:");
        for(int i=1;i<=n;i++)q.push(i);

        while(q.size() >1)
        {
            printf("%s%d",q.front()==1? " " : ", ",q.front());
            q.pop();
            q.push(q.front());
            q.pop();
        }
        printf("\nRemaining card: %d\n", q.front());
    }

    return 0;
}

 

posted @ 2020-06-04 19:46  ジャスミン  阅读(86)  评论(0编辑  收藏  举报