2745981_ac_109ms_72k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int main()
{
	int n, i, num;

	while (scanf("%d",&n)==1)
	{
		if(n%4!=0&&n%4!=1)
		{
			printf("0\n");
			continue;
		}
		if(n==1)
		{
			printf("1\n");
			continue;
		}
		if(n==4)
		{
			printf("3 2 4 1\n");
			continue;
		}
		num = n;
		for(i = 1; i < n; i++)
		{
			if(i == n/4*3)
				printf("%d ",n/4*3+n%4);
			else
			{
				printf("%d ",num--);
				if (num == n/4*3+n%4 || num == n/2+n%4)
					num--;
				if (num == n/4*3+n%4 || num == n/2+n%4)
					num--;
			}
		}
		printf("%d\n",n/2+n%4);
	}
	return 0;
}