密码难题

Cryptarithmetic puzzle

本文关键字:难题 密码      更新时间:2023-10-16

我正试图解决这个密码算术难题TWO+TWO=FOUR,我使用了原始的蛮力,但我不知道我在哪里犯了错误。这里的想法是,它尝试从0到10的所有可能的数字组合,并且分配给字符的所有数字都必须是不同的。根据的定义

密码算术谜题是一种数学游戏有些数字是用字母(或符号)表示的。每个字母表示一个唯一的数字。目标是找到这样的数字验证了给定的数学方程:在这种情况下:

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

R * 0应为R * 1

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