蓝桥杯2016 B组C省赛真题 2016-3 凑算式

凑算式

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

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

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

解法思路：

由于不支持分数形式计算，所以对式子进行通分 $ACGHI+BGHI+CEDF=10*CGHI$
利用全排列进行求解，解得一共有 29 种解法。

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int x[] = { 1,2,3,4,5,6,7,8,9 };
	int s;
	int sum = 0;
	do {
			s = (x[6] * 100 + x[7] * 10 + x[8]);
		if (x[0]*x[2]*s + x[1]*s + x[2]*(x[3] * 100 + x[4] * 10 + x[5]) == 10*x[2]*s)
		{
			sum++;
		}
	} while (next_permutation(x, x + 9));//全排列
	cout << sum;
}