codeforces#452div2题C题Diving the Numbers解(899C)

题目链接

题意:输入n,将1到n这n个自然数分成两组,使得两组求和的差最小。

题解:最小差只有1和0两种,将n对4取模,余数分四类进行输出,注意输出的方式是有规律的,这样可以从小到大很规律的输出答案。

代码如下

#include <stdio.h>

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

评论

暂无评论