凑算式
B DEF
A + — + ------- = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
这个题数据量小,所以直接暴解,做题时间快,
唯一需要注意的是精度的问题,这里我把表达式变成乘法的结构,可谓少去了精度的错误.
package seven;
public class 凑算式 {
public static void main(String[] args) {
int k=0;
for(int a=1;a<=9;a++) {
for(int b=1;b<=9;b++) {
if(b==a) continue;
for(int c=1;c<=9;c++) {
if(c==a||c==b) continue;
for(int d=1;d<=9;d++) {
if(d==a||d==b||d==c) continue;
for(int e=1;e<=9;e++) {
if(e==a||e==b||e==c||e==d) continue;
for(int f=1;f<=9;f++) {
if(f==a||f==b||f==c||f==d||f==e) continue;
for(int g=1;g<=9;g++) {
if(g==a||g==b||g==c||g==d||g==e||g==f) continue;
for(int h=1;h<=9;h++) {
if(h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue;
for(int i=1;i<=9;i++) {
if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue;
int A=a;
int B=b;
int C=c;
int def=d*100+e*10+f;
int ghi=g*100+h*10+i;
if((10-A)*ghi*C==B*ghi+def*C)
k++;
}
}
}
}
}
}
}
}
}
System.out.println(k);
}
}