凑算式
B DEF
A + --- + ------- = 10
C GHI
这个算式中A~I代表1-9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
我的思路
1. 通过题目可以将A-I置换为长度为9的数组,将该数组全排列后,生成一组数字,代入算式中,如果答案正确则记录。
2. 需要注意点是有的解法可能分开就除不尽,比如6+8/3+952/714,8/3和952/714均除不尽,但是通分后(8乘714+3乘952)/(3*714)=4能除尽,所以该题中算式需要通分。
算法展示
自定义全排列:
使用algorithm头文件全排列: