蓝桥杯 凑算式

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

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

思路：暴力DFS全排破解！！！最好是先把两个分数进行通分。

#include<stdio.h>
#include<string.h>
#include<math.h>
int a[9] = {0};//分别是题目中的九个数
int visited[10] = {0};//表示1-9这9个数是否被访问过，访问置1
int count = 0;//计数
void dfs(int n);

int main()
{
	int i;
	dfs(0);
	printf("%d",count);
	return 0;
}

void dfs(int n)
{
	int i;
	if(n==9) //9个数访问完毕，就去检查算式的值是否与10相同
	{
		double sum = 0;//不能为int 类型。。。。。不然式子中有除法会导致下面的sum值会出错。。。。debug了好久......
		sum = a[0]+(a[1]*(a[6]*100+a[7]*10+a[8])+a[2]*(a[3]*100+a[4]*10+a[5]))*1.0/(a[2]*(a[6]*100+a[7]*10+a[8]));     //通分后的式子
		if(sum==10.0)
		{
			for(i = 0; i<9; i++)
			{
				printf("%d ",a[i]);
			}
			printf("\n");
			count++;
		}
		return ;
	}
	
	for(i = 1; i<=9; i++)  
	{
		if(visited[i]==0)
		{
			a[n] = i;   //访问a[n]
			visited[i] = 1; //访问过置1
			dfs(n+1);  //访问下一个：a[n+1]
			visited[i] = 0; //下一个不满足条件 把刚刚的数字i重新标记为未访问，接下来就要去访问下一个i，赋值给a[n];
		}
	}
}