暑假个人赛第二场 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;
}