题目： 这个算式中AI代表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]; } } }