HDU6235题解

Posted 2020-10-27 jiaangk

这是一道水题
题意：

给出1...n的数列，重新排列成满足p_i%(p_i-p_i-2)==0的数列

题解：
其实只要求p_i-p_i-2=1就可以了。代码如下

#include<cstdio>
#include<cstring>
int ans[100010];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int cache,jis=0;
        scanf("%d",&cache);
        memset(ans,0,sizeof(ans));
        for(int j=1;j<=cache;j++) if(j%2) ans[j]=++jis;
        for(int j=1;j<=cache;j++) if(!ans[j]) ans[j]=++jis;
        for(int j=1;j<=cache;j++) printf("%d ",ans[j]);
        puts("");
    }
}