UVa10935

/*

根据题意，很容易理解，因为是第一张扔掉，第二张放在最后，所以相当于是在扔牌的时候每次前进两步，每一步都是没有被扔过的牌

*/

#include<cstdio>

#include<iostream>

#include<algorithm>

#include<stdio.h>

#include<string.h>

using namespace std;

int main()

{

    int n,a[55],pos,cnt;

    while(scanf("%d",&n)!=EOF&&n){

        pos=0;

        printf("Discarded cards:");

        for(int i=0;i<n;++i)a[i]=i+1;

        for(int i=0;i+1<n;++i){

            if(i)printf(",");

            printf(" %d",a[pos]);

            a[pos]=0,cnt=2;

            while(cnt){

                if(a[pos])--cnt;

                if(cnt)pos=(pos+1)%n;

            }

        }

        for(pos=0;pos<n;++pos)if(a[pos])break;

        printf("\nRemaining card: %d\n",a[pos]);

    }

    return 0;

}

/*
方法二是按照题意的要求，很容易想到使用双端队列
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<deque>
using namespace std;


int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n){
        deque<int>q;
        printf("Discarded cards:");
        for(int i=0;i<n;++i)q.push_back(i+1);
        for(int i=0;i+1<n;++i){
            if(i)printf(",");
            printf(" %d",q.front());
            q.pop_front();
            q.push_back(q.front());
            q.pop_front();
        }
        printf("\nRemaining card: %d\n",q.front());
    }
    return 0;
}