spoj1108 - Card Trick(简单思路题)

最新推荐文章于 2021-05-06 20:38:21 发布

原创最新推荐文章于 2021-05-06 20:38:21 发布 · 880 阅读

0 ·

CC 4.0 BY-SA版权

暑期比赛专栏收录该内容

39 篇文章

订阅专栏

本文深入探讨了通过巧妙的数学逻辑解决卡牌排列问题的方法，揭示了隐藏在纸牌魔术背后的逻辑思维。通过实例分析，读者将学会如何运用数组和向量等数据结构，解决看似复杂的排列问题，不仅锻炼了解决实际问题的能力，还激发了对数学和计算机科学的兴趣。

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