hdu 6235

这道题是模拟。。。
题目中说的是pi≡0(mod|pi−pi−2|) for i=3…n.

换一个人能看懂的说法。。。
就是p[i]%abs(p[i]-p[i-2])==0 //abs的意思是取绝对值
比赛的时候我就陷入了一个误区，认为这道题应该是找规律，或者找出dp状态转移方程。。。足足忙活了一个多小时还没做出来

结果看了别人的题解都快哭了。。。
没有太特别的想法，因为题目中说任意一个序列打印出来即可
所以控制p[i]-p[i-2]为1。。。
没错就是这么简单
有了这种想法后注意控制不能重复出现相同的数就可以了

#include <cstdio>
#include <queue>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;

int T,i,j,n;
int a[100005];


int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int cnt=1;

        for(i=1;i<=n;i+=2)
        {
            a[i]=cnt++;
        }

        for(i=2;i<=n;i+=2)
        {
            a[i]=cnt++;
        }

        for(i=1;i<n;i++)
        {
            printf("%d ",a[i]);
        }
        printf("%d\n",a[n]);
    }
    return 0;
}