Question

对于n < 10.取4进行测试。我需要打印整数序列，使它们的总和为n。

class Test {
    public static void main(String args[]) {
        printAll(4);
    }

    public static void printAll(int k) {
        int count = 0;
        int a[] = new int[k];
        for (int i = 0; i < k; i++) {
            a[i] = 1;
        }
        int currentSum = 0;
        a[1] = 0;
        for (int i = 0; i < k; i++) {
            a[1]++;
            for (int j = 0; j < k - i; j++) {
                currentSum += a[i];
                count++;
                if (currentSum == k) {
                    for (int m = 0; m < count; m++) {
                        System.out.print(a[m] + " ");
                    }
                    System.out.println();
                }
            }
            count = 0;
        }
    }
}

对于n = 4：

期望的输出：

    1 1 1 1
    1 2 1 
    1 3

输出我得到：

    1 1 1 1

这实际上是代码的第一步。后来我需要打印

    2 1 1
    2 2

所以基本上我的目标是在迭代的每一步得到总和等于4（在这种情况下）

Answer 1

我会用一种模式来解决这个问题。

请注意：

example: 4 //i starts at 0 and increments 1
1 1 1 1 = 1 1+i 1 1  //4-i numbers
1 2 1   = 1 1+i 1    //4-i numbers
1 3     = 1 1+i      //4-i numbers

example: 8
1 1 1 1 1 1 1 1 = 1 1+i 1 1 1 1 1 1 //8-i numbers
1 2 1 1 1 1 1   = 1 1+i 1 1 1 1 1   //8-i numbers
1 3 1 1 1 1     = 1 1+i 1 1 1 1     //8-i numbers
1 4 1 1 1       //and so on...
1 5 1 1
1 6 1
1 7

//Now we introduce a new level, with 'j' (j was 0 in previous example, now it is 1)
//We add i to j in the second position in the array
2 1 1 1 1 1 1 = 1+j j+i 1 1 1 1 //8-j-i numbers
2 2 1 1 1 1   = 1+j j+i 1 1 1   //8-j-i numbers
2 3 1 1 1     = 1+j j+i 1 1     //8-j-i numbers
2 4 1 1       = 1+j j+i 1       //8-j-i numbers
2 5 1
2 6

将这个模式放在一起，我们只使用两个不同的变量i和j，所以我们可能只需要两个for循环。（就像你一样。）

int exampleNumber = 8;
for (int j = 0; j < exampleNumber; j++)
{
    for (int i = 0; i < exampleNumber; i++)
    {

    }
}

接下来，我们知道我们从一个8-j长度的数组开始，然后当我增加时缩小它。

int exampleNumber = 8;
for (int j = 0; j < exampleNumber; j++)
{
    int jLength = exampleNumber - j; //NewLine
    for (int i = 0; i < exampleNumber; i++)
    {
        int iArray = new int[jLength - i]; //NewLine
    }
}

现在我们只需要设置两个重要的数字。一个在开始，一个在它旁边。

int exampleNumber = 8;
for (int j = 0; j < exampleNumber; j++)
{
    int jLength = exampleNumber - j;
    for (int i = 0; i < exampleNumber; i++)
    {
        int iArray = new int[jLength - i];
        iArray[0] = 1 + j; //NewLine
        iArray[1] = j + i; //NewLine
    }
}

最后，我们只需打印我们所拥有的内容。我们将数组为空的1替换。

int exampleNumber = 8;
for (int j = 0; j < exampleNumber; j++)
{
    int jLength = exampleNumber - j;
    for (int i = 0; i < exampleNumber; i++)
    {
        int iArray = new int[jLength - i];
        iArray[0] = 1 + j;
        iArray[1] = j + i;
        //printIntArray(iArray);
    }
}

public void printIntArray(int[] printArray)
{
    for (int i = 0; i < printArray.length(); i++)
    {
        int numberToPrint = printArray[i];
        if (numberToPrint == null || numberToPrint == 0)
            numberToPrint = 1;
        System.out.print(numberToPrint + " ");
    }
    System.out.println();
}

Answer 2

这个不太复杂的解决方案怎么样：

public static void allSequencesSumToN(int n) {
    generate(n,"", n);
}

public static void generate(int no, String str, int orig) {
    if(no == 0) {
        System.out.println(str);
        return;
    }
    if(no < 0) {
        return;
    }
    for(int i = 1; i < orig ; i++) {
        waysUtil(no - i, str + i, orig);
    }

}

可能与您需要的略有不同，但您可以调整结果。例如。输入4，这将产生以下输出：

1111 112 121 13 211 22 31

所有可能的序列，但通过简单的后处理，您可以完全满足您的需求。

java - 查找整数序列，其总和是给定数字的整数

2 个答案: