【硬货】解一下'你画我猜'中的字母竖式

Felix011226 · 发表于 2023-2-14 16:45:04

起因是论坛大佬出的这道题目。手解解了很久感觉没有固定解，于是编程跑了一遍，发现有36组解：

结果是蛮令人惊讶的，比我想象中多得多，后来在大佬的提示下，才确定了是哪一组解。(这两金币有点要命

介绍下思路：
一、数据结构定义：

8个数字，C是显然的，由于是和的最高位，必定是1。（因为八个数字两两不同，不会有加上进位和超过20的情况）
a[8]数组存放可能的取值。b[7]存放除了C以外，7个字母代表的值。

二、数据初始化：

这里7个字母要在8个数字里选(1被占用了，剩下2~9，题目给了非0)。必须舍弃一个。然后从小到大赋值给a[8]。

三、检查正确性：

就是按照竖式计算，sum是数字和，carry是进位(从右到左)，remainder是取和的个位。判断每位是否与结果匹配即可。

四、打印结果：

懒得写在文件里了，直接打印到终端。按照竖式格式打印，由于终端print太快会有缺失，加了个Sleep函数。用静态成员变量记录Print的调用次数，也即正确的情况数。

五、主函数：

每层for循环，遍历每种8选7的取值。对b[]数组初始化，然后检查是否正确，如果正确打印结果，然后用next_permutation函数进入下一层全排列模式。

代码：

结果可自行验算，谢谢观看。(果然这种小学奥数题对大学生来说是有些勉强了hhh)