【蓝桥杯试题 练习题 凑算式】

【问题】A+B/C+DEF/GHI = 10;

算式中的字母A~I代表数字1~9.

6+8/3+952/714 = 10; 

5+3/1+972/486 = 10;

请问这个算式一共多少个解法？

【解析】

通过暴力生成9的全排列，然后用数组存放字母对应生成的数字，判断等式是否成立。

#include<iostream>
using namespace std;

int num[9], res = 0;

bool vis[10];

void solve()
{
    if ((num[0] + (double)num[1]/num[2] + (double)(num[3] * 100 + num[4] * 10 + num[5]) / (num[6] * 100 + num[7] * 10 + num[8])) == 10)
        res++;
    return;
}

void dfs(int d)
{
    if (d == 9)
    {
        solve();
        return;
    }
    for (int i = 1; i < 10; i++)
    {
        if (!vis[i])
        {
            vis[i] = true;
            num[d] = i;
            dfs(d + 1);
            vis[i] = false;
        }
    }
}

int main()
{
    dfs(0);
    cout << res << endl;

    return 0;
}