蓝桥杯竞赛题——第七届第3题【凑算式】

凑算式

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

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

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

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。
答案：29
方法一：暴力package 第七届;

public class Three {

public static void main(String[] args) {
double A,B,C,D,E,F,G,H,I,n=0;
for(A=1;A<10;A++)
{
for(B=1;B<10;B++)
{ if(A!=B)
for(C=1;C<10;C++)
{ if(A!=C&&B!=C)
for(D=1;D<10;D++)
{ if(A!=D&&B!=D&&C!=D)
for(E=1;E<10;E++)
{ if(A!=E&&B!=E&&C!=E&&D!=E)
for(F=1;F<10;F++)

4000
{ if(A!=F&&B!=F&&C!=F&&D!=F&&E!=F)
for(G=1;G<10;G++)
{ if(A!=G&&B!=G&&C!=G&&D!=G&&E!=G&&F!=G)
for(H=1;H<10;H++)
{ if(A!=H&&B!=H&&C!=H&&D!=H&&E!=H&&F!=H&&G!=H)
for(I=1;I<10;I++)
{ if(A!=I&&B!=I&&C!=I&&D!=I&&E!=I&&F!=I&&G!=I&&H!=I)
{

if(A+(B/C)+((D*100+E*10+F)/(G*100+H*10+I))==10)
{
n++;
}
}
}
}
}
}
}
}
}
}
}
System.out.println(n);
}
}

方法二：全排列算法package 第七届;

import java.util.*;

public class Three {

static int count=0;

public static void swap(double[] s,double a,double b) {
double temp;
temp=s[(int) a];
s[(int) a]=s[(int) b];
s[(int) b]=temp;
}
public static void sort(double[] s,double cursor,double end){

if (cursor==end) {
if (s[0]+s[1]/s[2]+(s[3]*100+s[4]*10+s[5])/(s[6]*100+s[7]*10+s[8])==10) {
count++;
}
// for (int i = 0; i < s.length; i++) {
// System.out.print(s[i]); //打印所有结果
//
// }
// System.out.println();
} else {
for (double i = cursor; i < end; i++) {
swap(s,cursor,i);
sort(s, cursor+1 , end);
swap(s,cursor,i);
}
}
}
public static void main(String[] args) {
double[] s=new double[]{1,2,3,4,5,6,7,8,9};
double cursor=0;
double end=s.length;
sort(s, cursor, end);
System.out.println(count);
}
}