第七屆藍橋杯---湊算式
阿新 • • 發佈:2018-12-21
湊算式
B DEF
A + --- + ------- = 10
C GHI
(如果顯示有問題,可以參見【圖1.jpg】)
這個算式中A~I代表1~9的數字,不同的字母代表不同的數字。
比如:
6+8/3+952/714 就是一種解法,
5+3/1+972/486 是另一種解法。
這個算式一共有多少種解法?
B DEF
A + --- + ------- = 10
C GHI
(如果顯示有問題,可以參見【圖1.jpg】)
這個算式中A~I代表1~9的數字,不同的字母代表不同的數字。
比如:
6+8/3+952/714 就是一種解法,
5+3/1+972/486 是另一種解法。
這個算式一共有多少種解法?
注意:你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。
package 第七屆; public class T3 { static int count=0; public static void main(String[] args) { float a[] = new float[10]; boolean visit[] = new boolean[10]; dfs(a,visit,1); System.out.println(count); } private static void dfs(float[] a,boolean[] visit,int num){ if(num==10){ if(judge(a)){ count++; } return; } for(a[num]=1;a[num]<10;a[num]++){ if(visit[(int) a[num]]==false){ visit[(int) a[num]]=true; num = num+1; dfs(a,visit,num); num = num-1; visit[(int) a[num]]=false; } } } private static boolean judge(float[] a){ float A = a[1]; float B = a[2]/a[3]; float C = a[4]*100 + a[5]*10 + a[6]; float D = a[7]*100 + a[8]*10 + a[9]; if(A+B+C/D==10){ /*for(float i:a){ System.out.print((int)i+" "); } System.out.println();*/ return true; }else{ return false; } } }