第七届蓝桥杯 省赛 JavaB组 凑算式

     B      DEF
A + --- + ------- = 10
     C      GHI
     
（如果显示有问题，可以参见【图1.jpg】）
 
 
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。


比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。


这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

思路：一个字母代表一个数字，且每个数字只出现一次。因此暴力搜索，for循环嵌套9个数所有可能的情况。需排除数字重复的情况。

需要注意的是  /  得到的是一个整数，一次转化成浮点数运算。

public class Main {
	public static void main(String[]args){
		int count=0;//计数有多少种解法
		for(int a=1;a<10;a++){
			for(int b=1;b<10;b++){
				for(int c=1;c<10;c++){
					for(int d=1;d<10;d++){
						for(int e=1;e<10;e++){
							for(int f=1;f<10;f++){
								for(int g=1;g<10;g++){
									for(int h=1;h<10;h++){
										for(int i=1;i<10;i++){
											if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i&&  
                                                    b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i&&  
                                                    c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&  
                                                    d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&  
                                                    e!=f&&e!=g&&e!=h&&e!=i&&  
                                                    f!=g&&f!=h&&f!=i&&  
                                                    g!=h&&g!=i&&i!=h){
												//错误：两个整数相除得到的还是整数
//												if((a+(b/c)+(f+e*10+d*100)/(i+h*10+g*100))==10){
//													count++;
//												}
												//要把其中一个整数先乘以 1.0 转化成浮点数
												if((a+(b*1.0/c)+(f+e*10+d*100)*1.0/(i+h*10+g*100))==10){
													count++;
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(count);
	}
}

结果：29

//输出各值，验证是否符合要求

	System.out.println(a+" "+b+" "+c+" "+d+" "+e+" "+f+" "+g+" "+h+" "+i);