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;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论