这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
思路:枚举1-9的全排列,判断是否符合条件即可。
易错点: 这9个数如果定义为int,那么做除法的时候会丢掉结果的小数部分,从而产生非常严重的错误!!
解决方法就是这9个数都定义为double类型,或者将除法等式转变为乘法等式。
1 #include2 #include 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 do12 {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