凑算式

A + B/C + DEF/GHI = 10

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

比如：

6 + 8/3 + 952/714 就是一种解法，

5 + 3/1 + 972/486 是另一种解法。

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

Input:

无输入。

Output:

输出一个整数，代表一共有多少种解法；

代码：

#include <iostream>
using namespace std;
int a[10]; //用a数组记录ABC所代表的数  a[0]为A,a[1]为B，依此类推
int v[10]; //标记数值i是否已经被使用，未被使用v[i]为0，已经使用v[i]为1
int sum = 0; //记录满足公式的个数
void f(
    int cnt) // cnt表示已经有cnt个字母已经确定好了值，等到9字母都确定，判断是否满足公式
{
    if (cnt == 9) //所有字母都已经确定，进入判别公式
    {
        int A = a[0];
        int C = a[2];
        int GHI = a[6] * 100 + a[7] * 10 + a[8];
        int DEF = a[3] * 100 + a[4] * 10 + a[5];
        int B = a[1];
        if (B * GHI + DEF * C == (10 - A) * C * GHI) {
            sum++;
            return;
        }
    }
    for (int i = 1; i <= 9; i++) {
        if (v[i] == 0) //判段数值i是否出现过
        {
            a[cnt] = i;
            v[i] = 1;   //标记数i已经出现过
            f(cnt + 1); //递归，确定下一个位置的数值
            v[i] = 0;   // 回溯
        }
    }
}

int main() {
    f(0);
    printf("%d", sum);
    return 0;
}