密码算术

时间:2016-06-11 03:02:20

标签: c++ puzzle cryptarithmetic-puzzle

我正在尝试解决这个密码算术难题TWO + TWO =四,我使用了原始的暴力,但我无法弄清楚我在哪里弄错了。这里的想法是它尝试从0到10的所有可能的数字组合,并且分配给字符的所有数字必须是不同的。按照定义

  密码算术拼图是数学游戏中的数字   一些数字由字母(或符号)表示。每封信   代表一个独特的数字。目标是找到a这样的数字   给出数学方程验证:   在这种情况下:

   TWO
 + TWO
 ------ 
= FOUR

此代码会经历所有可能的组合,直到找到满足问题的解决方案。它的约束在else if语句中给出。 第一个if语句只是检查数字是否相同,如果是,则只是跳过该迭代。

我想要的输出是显示所有正确的解决方案。

int T, W, O, F, U, R;

for (T = 0; T < 10; T++)
{
    for (W = 0; W < 10; W++)
    {
        for (O = 0; O < 10; O++)
        {
            for (F = 0; F < 10; F++)
            {
                for (U = 0; U < 10; U++)
                {
                    for (R = 0; R < 10; R++)
                    {
                        if ((T == W) || (T == O) || (T == F) || (T == U) || (T == R) || (W == O) || (W == F) || (W == U) || (W == R) || (O == F) || (O == U) || (O == R) || (F == U) || (F == R) || (U == R))
                        {
                            continue;
                        }
                        else if (200 * T + 20 * W + 2 * O == F * 1000 + O * 100 + U * 10 + R * 0) {
                            cout << "T = " << T << endl
                                << "W = " << W << endl
                                << "O = " << O << endl
                                << "F = " << F << endl
                                << "U = " << U << endl
                                << "R = " << R << endl << endl;
                            break;
                        }
                    }
                }
            }
        }
    }
}

我得到了很多结果,有趣的是,只有最后的结果很好,它给出了:

T = 7
W = 6
O = 5
F = 1
U = 3
R = 0

1 个答案:

答案 0 :(得分:3)

R * 0应为R * 1

你得到的答案恰好是R = 0的答案(因为当R0时,R * 0R * 1相同)。我想你也想从F开始1,因为通常情况下,密码不允许前导零。