2597.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
int main()
{
	int i,j,k;
	int a[1<<13];
	a[0]=0;
	int n;
	int T=0;
	while(scanf("%d",&n))
	{
		if(n==0)break;
		T++;
		if(T!=1)printf("\n");

		for(i=1;i<=n;i++)
		{
			for(j=(1<<(i-1));j<(1<<i);j++)
				a[j]=a[(1<<i)-1-j]+(1<<(i-1));
		}
		for(i=0;i<(1<<(n-1));i++)
			if(i&1)a[i]=(~a[i]) & ((1<<n)-1);
		for(i=1<<(n-1);i<(1<<n);i++)
			a[i]=(~a[(1<<(n))-1-i])& ( (1<<n)-1);
		for(i=0;i<(1<<n);i++)
		{
			for(j=n-1;j>=0;j--)
				printf("%d",(a[i]>>j)&1);
			printf("\n");
		}



	}
	return 0;
}