Question

我有一个小问题。我正在研究一个必须以这种方式打印整数的所有分区的项目。例如：

5 = 5
5 = 4 + 1
5 = 3 + 2
5 = 3 + 1 + 1
5 = 2 + 2 + 1
5 = 2 + 1 + 1 + 1
5 = 1 + 1 + 1 + 1 + 1
.

所以有我的解决方案：

#include <iostream>
using namespace std;

void printArray(int p[], int n) {
    for (int i = 0; i < n; i++)
        cout << p[i]<<" + " ;
    cout<<endl;
}

void printAllUniqueParts(int n) {
    int p[n];
    int k = 0;
    p[k] = n;

    while (true)
    {
        cout<<n<<" = ";
        printArray(p, k + 1);

        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
        if (k < 0)
            return;
        p[k]--;
        rem_val++;
        while (rem_val > p[k])
        {
            p[k + 1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
        p[k + 1] = rem_val;
        k++;
    }
}

它以正确的顺序打印它们，但问题是它最后打印了一个额外的+。我找不到问题。它可能是一个非常小的bug，但我无法看到它。您可以查看一下，分享您的想法吗？

Answer 1

只打印＆＃34; +＆＃34;如果你不在范围的最后。

cout << p[i]; if (i+1 < n) cout << " + " ;

Answer 2

问题非常明显：

for (int i = 0; i < n; i++)
    cout << p[i]<<" + " ;

您编写的代码会在每个数字后打印+。所以这正是它将要做的事情。仅仅因为你不希望+出现在最后一个数字之后，除非程序被编码为这样做，否则不会发生这种情况。

有几种常见的，最简单的格式化这种输出的技术。最简单的一个不是在数字之后打印+，而是在它之前打印，而不是在第一个数字之前打印它。在第一步中采用非默认选项而不是最后一步通常在逻辑上更简单，因为您不必确定哪一个是最后一个：

for (int i = 0; i < n; i++)
{
     if (i > 0)
          cout << " + ";

     cout << p[i];
}

打印一个数字的所有分区

2 个答案: