sdibt 3148 To help that magician

链接:sdibt 3148

Description

牛谦一直想做个魔术师，最近因为一个叫刘谦的越来越出名，他就更耐不住寂寞了，他决定开始学习魔术。

他学得第一个魔术是这样的。给你n张牌，顺序编号为1～n，现在要重新排列牌的顺序，使他满足下面的表演：

将第一张拿到牌底后，翻开现在的第一张，牌的点数是1,并丢弃这张牌，再把第一张牌放到牌底，翻开如今的第一张，点数是2,丢弃这张牌。。如此重复，每次翻开的点数为上一次加一，直到n为止。但是牛谦毕竟不是刘谦= =他不知道如何安排牌的顺序才能实现这样的表演。你能帮助他吗？

Input

 不断输入一个n，直到文件末。（1=<n<=100)

Output

 输出能实现此表演的牌的序列

Sample Input

3
2

Sample Output

2 1 3
2 1

1.找规律

#include<stdio.h>
#include<string.h>
int main()
{
    int a[101],i,j,n,t;
    while(scanf("%d",&n)!=EOF){
        memset(a,0,sizeof(a));
        j=1;
        for(i=1;i<=n;i++){
            t=0;
            for(;;j++){
                if(j>n)
                    j=1;
                if(a[j]==0)
                    t++;
                if((i<n&&t==2)||(i==n&&t==1))
                    break;
            }
            a[j]=i;
        }
        for(i=1;i<n;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[n]);
    }
    return 0;
}

#include<cstdio>
#include<vector>
using namespace std;
int main()
{
    int n,m,j;
    vector<int> s;
    vector<int>::iterator i;
    while(scanf("%d",&n)!=EOF){
        s.clear();
        s.push_back(n);
        for(j=n-1;j>=1;j--){
            i=s.begin();
            s.insert(i,j);
            m=s.back();
            s.pop_back();
            i=s.begin();
            s.insert(i,m);
        }
        for(i=s.begin();i<s.end()-1;i++)
            printf("%d ",*i);
        printf("%d\n",*i);
    }
    return 0;
}