蓝桥杯 凑数字(枚举全排列)

凑算式

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

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

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

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

思路：枚举1-9的全排列，判断是否符合条件即可。

易错点： 这9个数如果定义为int，那么做除法的时候会丢掉结果的小数部分，从而产生非常严重的错误！！

　　　　解决方法就是这9个数都定义为double类型，或者将除法等式转变为乘法等式。

 1 #include<iostream>
 2 #include<algorithm>
 3 
 4 using namespace std;
 5 
 6 double a[9] = {1,2,3,4,5,6,7,8,9};    //一定要定义为double类型，否则作除法的时候将产生非常严重的错误！！！ 
 7 
 8 int main()
 9 {
10     int cnt = 0;
11     do
12     {
13         if((a[0] + (a[1]/a[2]) + (a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8])) == 10)
14             cnt++;
15             
16     }while(next_permutation(a, a+9));
17     
18     cout << cnt << endl;
19     
20     
21     
22     return 0;
23 }

 最终结果：29