Question

输出：

预期输出：

我只希望总和为10并且也只有3位的那几对数字，即应该显示总和为10的那对3个不同的数字，其余所有对都跳过或不显示。

下面是我为解决此问题而编写的完整源代码。

#include <stdio.h>
#include <stdlib.h>

void partition(int part) {
    int *parts, *ptr, i, idx = 0, tot = 0, cur = 1, max = 1;   

    while ((max * (max + 1)) / 2 <= part)
        max++;`

    ptr = parts = malloc(sizeof(int) * max);

    for (;;) {
        if ((tot += *ptr++ = cur++) < part)
            continue;

        if (tot == part) {
            for (i = 0; i < ptr-parts; i++) {
                printf("%d ", parts[i]);
            }
            printf("\n");
        }

        do {
            if (ptr == parts) {
                free(parts);
                return;
            }
            tot -= cur = *--ptr;
        } while (++cur + tot > part);
    }
}

int main(int argc, char*argv[]) {
    int n;
    scanf("%d", &n);
    partition(n);
    return 0;
}

Answer 1

您的代码似乎太复杂了。这是一个简单的解决方案：

#include <stdio.h>

#define SUM 10

int main(void) {
    for(int a = 1; a < SUM; a++) {
        for(int b = a + 1; b < SUM; b++) {
            for(int c = b + 1; c < SUM; c++) {
                if(a + b + c == SUM) {
                    printf("%d %d %d\n", a, b, c);
                }
            }
        }
    }
}

程序输出：

这可能更有效，但是它是一种简单的形式。

Answer 2

您的代码对于此问题来说太通用了：您无需枚举所有可能的分区并选择具有3个数字的分区。只需枚举所有可能的三元组而不能重复。

这是解决您问题的一种更简单，更快捷的解决方案：

#include <stdio.h>

void partition(int sum) {
    /* enumerate a, b, c such that:
       a < b < c
       a + b + c = sum
    */
    int a, b;
    for (a = 1; 3 * a + 2 <= sum; a++) {
        for (b = a + 1; a + 2 * b + 1 <= sum; b++) {
            printf("%d %d %d\n", a, b, sum - a - b);
        }
    }
}

int main(void) {
    int n;
    if (scanf("%d", &n) == 1)
        partition(n);
    return 0;
}

仅打印总和为10的3位数字的数组

2 个答案: