CodeForces - 899C_n899.c-CSDN博客

本文链接：https://blog.csdn.net/anthony1314/article/details/79721881

题目大意：

给出一个n，把1到n分成两个集合，绝对值差为最小；打印出绝对值差，输出第一个集合的元素个数，和各个元素，多少个元素都无所谓。

思路：这道题第一就可以判断出绝对值差只有0和1两种情况，关键是怎么分配元素，而其中有一个小规律，就是每四个连续的数，可以分成两个一样大的集合，这样我们可以先把元素个数模4通过剩下判断前几个分成的两个集合绝对值差，来确定绝对值差，打印每个元素也是先打印前面的数，再用循环打印后面每四个数其中两个数，打印四个中第一个和第四个就可以了。

AC代码：

#include<stdio.h>
int main () {
	int n;
	while(~scanf("%d", &n)) {
		int m = n % 4;
			if(m == 1) { 
				printf("1\n");
				printf("%d ", n/2+1);
				printf("1 ");
				for(int i = 2; i <= n; ) {
					printf("%d %d ",i,i+3);
					i = i+4;
				}
			}
			else if(m == 2) {
				printf("1\n");
				printf("%d ", n/2);
				printf("1 ");
				for(int i = 3; i <= n; ) {
					printf("%d %d ",i,i+3);
					i = i+4;
				}
			}

			 else if(m == 0) {
				printf("0\n");
				printf("%d ",n/2);
				for(int i = 1; i <= n; ) {
					printf("%d %d ",i,i+3);
					i = i+4;
				}
			}
			else if(m == 3) {
				printf("0\n");
				printf("%d ",n/2+1);
				printf("1 2 ");
				for(int i = 4; i <= n; ) {
					printf("%d %d ",i,i+3);
					i = i+4;
				}
			}
		printf("\n");
		
	}
}