[蓝桥杯] 凑算式

[蓝桥杯] 凑算式

【题目描述 - Problem Description】

　　如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

　　比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。

　　这个算式一共有多少种解法？

【题解】

　　使用全排列暴力枚举
　　坑点在于这里是数学的除法，不是计算机整数除法。
　　可以转为乘法从而避免精度问题。

【最终结果】

29

【代码 C++】

#include <cstdio>
#include <algorithm>
int data[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int main() {
    int a, b, c, d, g, i, opt = 0;
    do{
        a = data[0];
        b = data[1];
        c = data[2];
        for (d = 0, i = 3; i < 6; ++i) d = d * 10 + data[i];
        for (g = 0, i = 6; i < 9; ++i) g = g * 10 + data[i];
        if (a*c*g + b*g + d*c == 10 * c*g) ++opt;
    } while (std::next_permutation(data, data + 9));
    printf("%d", opt);
    return 0;
}