蓝桥杯-凑算式

凑算式

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

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

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

 DFS

#include<cstdio>int sum=0,k[20];int check()//判断是否成立 {double x=k[0]+k[1]*1.0/k[2]+(k[3]*100+k[4]*10+k[5])*1.0/(k[6]*100+k[7]*10+k[8]);if(x==10.0)return 1;return 0; } int repeat(int num){for(int i=num-1;i>=0;--i)//是否存在重复的数字 {if(k[num]==k[i])return 0; } return 1;} void dfs(int num) {if(num==9)//num==9时，就代表9个数字已经全部存储在k数组里 {if(check())++sum; return ; } for(int i=1;i<10;++i){k[num]=i; if(repeat(num))dfs(num+1);  } }int main(){dfs(0);printf("%d\n",sum); return 0;}