1. 程式人生 > >第七屆藍橋杯---湊算式

第七屆藍橋杯---湊算式

湊算式


     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;
		}
	}
}