UVA ~ 10935 ~ Throwing cards away I （vector模拟）

题意：桌上有n(n<=50)张牌，从第一张牌开始，从上往下依次编号为1-n，当至少还剩下两张牌时进行一下操作，把第一张牌扔掉，把新的第一张牌放到整叠牌的最后。输入包含一个n，输出每次扔掉的牌和最终剩下的牌。

例如：n==7时，操作如下(1 2 3 4 5 6 7)->(3 4 5 6 7 2)->(5 6 7 2 4)->(7 2 4 6)->(4 6 2)->(2 6)->6

思路：vector模拟。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while (~scanf("%d", &n) && n)
    {
        vector<int> v;
        for (int i = 1; i <= n; i++) v.push_back(i);
        printf("Discarded cards:");
        for (int i = 0; i < n - 1; i++)
        {
            printf(" %d", v[0]);
            if (i != n - 2) printf(",");
            v.erase(v.begin());
            v.push_back(v[0]);
            v.erase(v.begin());
        }
        printf("\nRemaining card: %d\n",v[0]);
    }
    return 0;
}
/*
7
19
10
6
0
*/