蓝桥杯_凑算式

题目

凑算式

        B        DEF
A + --- + ------- = 10
        C      GHI
     
（如果显示有问题，可以参见【图1.jpg】）
 
 
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

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

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

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

思路

暴力 ，把所有可能情况列举出来，判断是否满足

细节

dfs--- 由于是组合问题， 用next_permutation

代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    float num[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    long long res = 0;
    do{
		if (num[0]+ num[1]/num[2] + (num[3]*100+num[4]*10+num[5]) / (num[6]*100+num[7]*10+num[8]) == 10) {
			res++;
			cout << "num: ";
			for (int i = 0; i < 9; i++) {
				cout << num[i] << " ";
			}
			cout << endl;
		}
    }while (next_permutation(num, num+9));
    cout << "res: " << res << endl;
    return 0;
}

结果