anagram - 问题 98 - 欧拉计划

Question

问题如下:

通过将 CARE 一词中的每个字母分别替换为 1、2、9 和 6，我们形成一个平方数:1296 = 36^(2)。值得注意的是，通过使用相同的数字替换，字谜词 RACE 也形成了一个平方数:9216 = 96^(2)。我们将 CARE(和 RACE)称为方形字谜词对，并进一步指定不允许使用前导零，不同的字母也不能与另一个字母具有相同的数字值。

使用words.txt(右键单击并“将链接/目标另存为...”)，一个包含近两千个常见英语单词的16K文本文件，找到所有方形字谜词对(不考虑回文词)是它自己的字谜)。

这样一对中的任何成员形成的最大平方数是多少？

注意:所有形成的字谜词必须包含在给定的文本文件中。

我不明白 CARE 到 1296 的映射？这是如何运作的？还是所有排列映射都需要尝试，即所有字母都为 1-9？

Answer 1

允许将所有数字分配给字母。因此，C=1、A=2、R=3、E=4 将是一个可能的分配...但 1234 不是正方形，因此这样不好。

也许另一个例子可以帮助澄清这一点？如果我们指定 A=6、E=5、T=2，则 TEA = 256 = 16²，EAT = 625 = 25²。所以 (TEA=256, EAT=625) 是一个方形字谜词对。

(仅仅因为所有数字到字母的分配都是允许的，并不意味着实际尝试所有此类分配是解决问题的最佳方法。可能还有其他更聪明的方法来做到这一点。)