凑算式【蓝桥杯】

【凑算式【蓝桥杯】】BDEF
A + --- + ------- = 10
CGHI
这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
考点:全排列+check越简单的题越要细心

package pastExamPaper; /* 凑算式(全排列)(越简单的题越要细心) */ public class Main {private static int ans; public static void main(String[] args) { int[] a = {1,2,3,4,5,6,7,8,9}; f(a,0); System.out.println(ans); //29 }private static void f(int[] a, int k) {if ( k == a.length && check(a) ){ System.out.printf("%d+%d/%d+%d/%d\n",a[0],a[1],a[2],a[3]*100+a[4]*10+a[5],a[6]*100+a[7]*10+a[8]); ans++; }for ( int i = k; i < a.length; i++ ){ int t = a[i]; a[i] = a[k]; a[k] = t; f(a,k+1); t = a[i]; a[i] = a[k]; a[k] = t; }}private static boolean check(int[] a) { int A = a[0]; double B = a[1]; double C = a[2]; double DEF = a[3]*100+a[4]*10+a[5]; double GHI = a[6]*100+a[7]*10+a[8]; returnA+B/C+DEF/GHI == 10; }}


    推荐阅读