第七届蓝桥杯省赛JAVA B组第3题

凑算式


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


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


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


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

答案为：29

这道题用暴力的方法就可以了，对一到九进行全排列，然后计算一下等式是不是等于10就好了。

import java.util.Scanner;public class Main2 {public static void main(String[] args){int a=1,b=1,c=1,d=1,e=1,f=1,g=1,h=1,i=1;int count=0;int[] flag=new int[10];for(int m=0;m<10;m++){flag[m]=-1;}for(a=1;a<=9;a++){if(flag[a]==-1){flag[a]=1;for(b=1;b<=9;b++){if(flag[b]==-1){flag[b]=1;for(c=1;c<=9;c++){if(flag[c]==-1){flag[c]=1;for(d=1;d<=9;d++){if(flag[d]==-1){flag[d]=1;for(e=1;e<=9;e++){if(flag[e]==-1){flag[e]=1;for(f=1;f<=9;f++){if(flag[f]==-1){flag[f]=1;for(g=1;g<=9;g++){if(flag[g]==-1){flag[g]=1;for(h=1;h<=9;h++){if(flag[h]==-1){flag[h]=1;for(i=1;i<=9;i++){if(flag[i]==-1){float num=(float) 1.0;num=a+((float)b)/c+((float)(d*100+e*10+f))/(g*100+h*10+i);if(num==10){count++;System.out.println(count);System.out.println(a+" "+b+" "+c+" "+d+" "+e+" "+f+" "+g+" "+h+" "+i);}}}flag[h]=-1;}}flag[g]=-1;}}flag[f]=-1;}}flag[e]=-1;}}flag[d]=-1;}}flag[c]=-1;}}flag[b]=-1;}}flag[a]=-1;}}}}