蛮力：查找数字[重复]

Question

对于我的Intro CS类，我们必须创建一个程序，找到一个特定的数字，在本例中是一个地址。地址在1000和9999之间，必须满足以下标准：

• 所有四位数字都不同
• 千位数字是十位数字的三倍
• 这个数字是奇数
• 数字之和是27

到目前为止，我已经能够生成数字的范围，并缩小奇数，但其余的是相当混乱的。建议？

for (int i = 1000; i <= 9999; i++)
    {
        if (i % 2 == 1)
            System.out.print(i);
        else
            System.out.println();
    }   

Answer 1

适度优化的解决方案：

/*
All four digits are different
The digit in the thousands place is three times the digit in the tens place
The number is odd
The sum of the digits is 27
*/

// Start at 4 digit numbers, only iterate odd numbers
for (int i = 1001; i <= 9999; i += 2) {

    // break the four digits into seperate variables
    int num4 = i % 10;
    int num3 = i / 10 % 10;
    int num2 = i / 100 % 10;
    int num1 = i / 1000 % 10;

    // check that the "first" number is 3x the "third"
    if (num1 != (num3 * 3))
        continue;

    // make sure all numbers are unique
    if (num1 != num2 && num1 != num3 && num1 != num4 && num2 != num3 && num2 != num4 && num3 != num4)
        // and they sum to 27
        if ((num1 + num2 + num3 + num4) == 27)
            System.out.println(i);
}

答案当然是9837。

Answer 2

首先将每个值拆分为四个单独的数字，然后应用规则：

for (int i = 1000; i <= 9999; i++)
{
    int ones = i % 10;
    int tens = (i / 10) % 10;
    int hundreds = (i / 100) % 10;
    int thousands = i / 1000;

    // rule 1
    if(ones != tens &&
            ones != hundreds &&
            ones != thousands &&
            tens != hundreds &&
            tens != thousands &&
            hundreds != thousands) {

        // rule 2
        if(thousands == 3 * tens) {

            // rule 3
            if(ones % 2 == 1) {

                // rule 4
                if(ones + tens + hundreds + thousands == 27) {

                    System.out.println(i);

                }
            }
        }
    }
}

此解决方案可以优化（例如先测试奇数），但是优化只能在解决方案有效后进行（在测量之前不应优化）。

Answer 3

我会为循环使用四个嵌套的。请记住，最右边的数字的范围是1-9，最左边的3-9（因为它是3*10s），但中间对的0-9（因为数字必须是奇数并且每个数字必须是唯一的），

for (int a = 3; a < 10; a++) {
    for (int b = 0; b < 10; b++) {
        if (a == b) // unique check
            continue;
        for (int c = 1; c < 10; c++) {
            if (a == c || b == c || a != 3 * c) // unique check && # 1000s=3*10s
                continue;
            for (int d = 1; d < 10; d += 2) { // # must be odd.
                if (a == d || b == d || c == d) // unique check
                    continue;
                if (a + b + c + d == 27) { // # must sum to 27.
                    System.out.printf("%d%d%d%d%n", a, b, c, d);
                }
            }
        }
    }
}

输出是

9837

编辑通过将标识计算为，可以消除其中一个循环

    for (int a = 3; a < 10; a += 3) { // <-- a is a multiple of 3.
        for (int b = 0; b < 10; b++) {
            if (a == b) // unique check
                continue;
            int c = a / 3; // 1000s = 3*10s
            if (b == c)
                continue;
            for (int d = 1; d < 10; d += 2) { // # must be odd.
                if (a == d || b == d || c == d) // unique check
                    continue;
                if (a + b + c + d == 27) { // # must sum to 27.
                    System.out.printf("%d%d%d%d%n", a, b, c, d);
                }
            }
        }
    }