第七届蓝桥杯JavaC组省赛真题（凑算式）

题目：

 

（如果显示有问题，可以参见上图）
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

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

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

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

代码如下：

public class demo11 {
	//1~9的数组
	static int [] a= {1,2,3,4,5,6,7,8,9};
	//定义变量
	static int ans=0;
	public static void main(String[] args) {
		f(0);
		System.out.println(ans);
	}

      static boolean bi() {
		//方法
    	  //x和y凑得是DEF和GHI
    	  int x=a[3]*100+a[4]*10+a[5];
    	  int y=a[6]*100+a[7]*10+a[8];
    	  //还要满足那两个分数通分之后可以整除
    	  //并且这三个相加还要等于10；
    	  if((a[1]*y+a[2]*x)%(y*a[2])==0&&a[0]+(a[1]*y+a[2]*x)/(y*a[2])==10) {
    		  return true;
    	  }
    		  return false;
	}

	static void f(int k) {
		//满足条件ans就加一
		if(k==9) {
			if(bi()) {
				ans++;
			}
		}
		//从k往后的每个数字都可以 放在k位
		for (int i = k; i < 9; i++) {
			int t=a[i];
			a[i]=a[k];
			a[k]=t;
			f(k+1);//递归
			 t=a[i];
			a[i]=a[k];
			a[k]=t;
			//回溯
		}
	}

}

最后输出：