spoj1108 - Card Trick(简单思路题)

暑假个人赛第二场 A - Card Trick

比赛的时候对于这个题没仔细读题就放下了，可悲啊。

一摞纸牌为了按步骤掀开的牌的数字是1，2，3，4，。。。

要求写出原来的顺序。

用一个数组存位置，另一个数组存纸牌。每次用掉一个位置后就把数组中该数字删除，下次寻找位置的时候也不用判断位置是否用过了，此功能可以用vector完美实现。

代码如下；

#include <cstdio>
#include <vector>
using namespace std;
#define M 20005
int n;
int main ()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        vector<int>q(n+2,0);
        vector<int>p(n+2,0);
        for(int i = 0; i <= n; i++)
            p[i] = i;//存放位置
        int cur = 1, len = n;
        for(int i = 1; i <= n; i++)
        {
            cur += i;
            cur%=len;
            if(cur==0) cur = len;
            int tt = p[cur];
            q[tt] = i;
            p.erase(p.begin()+cur);//位置用过后，就将其删去
            --len;
        }
        for(int i = 1; i <= n; i++)
            if(i==1)
                printf("%d", q[i]);
            else printf(" %d", q[i]);
        printf("\n");
    }
    return 0;
}