Question

使用数字1到9，不重复相同的数字，我制作了这个总和表，包括将两个数字加在一起以及每个总和的所有可能组合。我试图在C中编写一个程序，通过将两个数字加在一起来找到所有的总和，然后打印出这个图表。我正在尝试使用for循环来编写这个程序并且已经卡住了。我可以获得第一笔打印出来的初始金额，但是现在我得到了难以理解的组合。我不知道我是否走在正确的轨道上。任何建议和帮助将不胜感激。我的图表，到目前为止编写的代码以及当前代码的打印输出如下。

这就是我希望我的程序要做的事情：

此图表列出了由2位数字组成的所有总和以及每种总和的所有可能组合。

    2 Digit Sums
Sum Combinations
3   1+2
4   1+3
5   1+4, 2+3
6   1+5, 2+4
7   1+6, 2+5, 3+4
8   1+7, 2+6, 3+5
9   1+8, 2+7, 3+6, 4+5
10  1+9, 2+8, 3+7, 4+6
11  2+9, 3+8, 4+7, 5+6
12  3+9, 4+8, 5+7
13  4+9, 5+8, 6+7
14  5+9, 6+8
15  6+9, 7+8
16  7+9
17  8+9

这是我能够成功编写的代码：

/* Thus program uses the digits 1 - 9 to find all possible sums composed of two
digits, non repeating, and all possible combinations of digits to obain the sums. */
#include<stdio.h>
int main(void)
{
    int S, A, B;
    A = 1;
    B = A + 1;
    S = A + B;
    printf("\t\t2 Digit Sums\n\n");
    printf("Sum\tCombinations\n");
    for(B; B <= 8; ++B)
    {
        S = A + B;
        printf("%d\t%d + %d\n", S, A, B);
    }
    for(A; (A < B && A !=B); ++A)
    {
        S = A + B;
        printf("%d\t%d + %d\n", S, A, B);
    }       
    return(0);
}

这是我的代码的输出：

                2 Digit Sums
Sum     Combinations
3       1 + 2
4       1 + 3
5       1 + 4
6       1 + 5
7       1 + 6
8       1 + 7
9       1 + 8
10      1 + 9
11      2 + 9
12      3 + 9
13      4 + 9
14      5 + 9
15      6 + 9
16      7 + 9
17      8 + 9
Press any key to continue...

Answer 1

如果问题的范围像这样有限，你可以通过暴力解决它 - 只需全力以赴。只有17 * 9 * 9的变化要检查哪个不是很多。

有三个循环（伪代码）：

for each value of possible_sum (2-17)

    print possible_sum

    for each value of addend1 (1-9)

       for each value of addend2 (1-9) 

       if ( addend1 + addend2 = possible_sum ) 
       then

           print addend1 and addend2

       end if

       end for addend2

    end for addend1

end for possible_sum

留给你的一个问题是弄清楚如何消除对称解（4 + 5和5 + 4），如果你看一下解决方案中的模式就很容易了（注意第一个加数与第二个加数的关系））。如果仔细考虑，有很多方法可以加速这种蛮力方法。

对于较大的数据集（“所有三位数加数......”），需要更好的算法。

每个总和的2位数和和所有组合

1 个答案: