描述:题目的意思是对0-n之间的数进行变化,,使之任何子序列都不能出现等差数列,1 2 4 3这样也不行,因为1 2 3也是等差数列,而1 3 4 2却可以,输出任何一种即可,所以就采用了递归归并的方法,先分成奇偶数列,然后奇偶数列再次分成奇偶数列,知道不能分为止 #include <cstdio> int num[10010],t[10010]; void solve(int x,int y) { if(y-x<=1) return; for(int i=x; i<=y; i++) t[i]=num[i]; int c=x; for(int i=x; i<=y; i+=2) num[c++]=t[i]; for(int i=x+1; i<=y; i+=2) num[c++]=t[i]; solve(x,x+(y-x)/2); solve(x+(y-x)/2+1,y); } int main() { //freopen("a.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) { if(!n) break; for(int i=0; i<n; i++) num[i]=i; solve(0,n-1); printf("%d:",n); for(int i=0; i<n; i++) printf(" %d",num[i]); printf("\n"); } return 0; }