蓝桥杯 凑算式

凑算式

（如果显示有问题，可以参见【图1.jpg】）

这个算式中A_I代表19的数字，不同的字母代表不同的数字。

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

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

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

#include<iostream>
using namespace std;
int sum=0;
int A[10];
void h(bool r)
{
	int x,y;
	x=A[3]*100+A[4]*10+A[5];
	y=A[6]*100+A[7]*10+A[8];
	if(((10-A[0])*y*A[2])==(A[1]*y+x*A[2])) //判断是否符合题目的算式
	{
		sum++;
	cout<<A[0]<<" "<<A[1]<<" "<<A[2]<<" "<<A[3]<<" "<<A[4]<<" "<<A[5]<<" "<<A[6]<<" "<<A[7]<<" "<<A[8]<<endl;
	}
	
}
void f(int n,int *A,int cur)  //对1~9进行全排列
{
	if(cur==n) 
	{
		h(true);
	}
	else{
		for(int i=1;i<=n;i++)
		{
			int ok=1;
			for(int j=0;j<cur;j++)
			if(A[j]==i) ok=0;
			if(ok)
			{
				A[cur]=i; 
				f(n,A,cur+1);	
			} 
		}
	}
}

int main()
{
	
	f(9,A,0);
	cout<<sum<<endl;
	return 0;
}

答案：29