HNUST 1231 趣味程序设计＿猜牌术（－）

题目描述
魔术师利用一幅牌中13张黑桃，预先将它们排好后迭在一起，牌面朝下，对观众说：我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？你们就看，魔术师将最上面的那张牌数为1，把它翻过来正好是黑桃A，将黑桃A话在桌子上，然后按顺序从上到下数手中的余牌，第二次数1、2，将第一张牌放在这迭牌的下面，将第二张牌翻过来，正好是黑桃2，也将它放在桌子上，第三次数1、2、3，将前面两张依次放在这迭牌的下面，再翻第三张牌正好是黑桃3，这样依次进行，将13张牌全部翻出来，准确无误。问魔术师手中的牌原始次序是怎样安排的？
　　如果不是确定的１３张牌，而是n张牌呢？


输入
每行输入一个n值(n不超过100),表示牌的总张数.


输出
对应的原始排列次序.


样例输入
15
14
13
样例输出
1 11 2 8 7 3 13 9 6 4 15 14 12 10 5
1 5 2 14 12 3 11 7 8 4 6 13 10 9

1 8 2 5 10 3 12 11 9 4 7 6 13

思路：照着题目模拟即可，只是需要注意下循环的时候如果超过n则取余n即可

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
 
 
int main()
{
    int n,j,sum,vis[105];
    while(scanf("%d",&n)==1)
    {
        memset(vis,0,sizeof(vis)); //判断是否走过该点并存储对应数字
        vis[1]=1;
        for(int i=2; i<=n; i++)
        {
            sum=0;
            if(i==2)
                j=1;
            for(;sum<=i-1;j++)
            {
                if(j>n) j=j%n;
                if(vis[j]==0)
                    sum++;
            }
            vis[j-1]=i;
            if(j-1>n) j=(j-1)%n;
            else j=j-1;
        }
        for(int i=1; i<=n; i++)
        {
            if(i==n)
                printf("%d\n",vis[i]);
            else
                printf("%d ",vis[i]);
        }
    }
    return 0;
}