蓝桥杯题目——奇怪的分式

标题：奇怪的分式

    上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：

    1/4 乘以 8/5 

    小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）

    老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！

    对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

    请写出所有不同算式的个数（包括题中举例的）。

    显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。
  
    但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列! 分子不等于分母

注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。

---

解题思路：

条件1：

 a     c    a*10+c    
 — *  — = ————
 b      d    b*10+d

条件2：
a!=b&&c!=d

public class 奇怪的分式 {
	public static int book[]=new int[10];
	public static int a[]=new int[4];
	public static int result=0;

	public static void main(String[] args) {
		dfs(0);
		System.out.println(result);
	}

	private static void dfs(int step) {
		if(step==4) {
		int fenzi=a[0]*a[1]; //分子*分子
		int fenmu=a[2]*a[3]; //分母*分母
		
		int ac=a[0]*10+a[1]; //分子*10+分子
		int bd=a[2]*10+a[3]; //分母*10+分母
		
		//a!=b&&c!=d
		if(fenzi*bd==fenmu*ac&&a[0]!=a[2]&&a[1]!=a[3]) {
			//System.out.println(a[0]+" "+a[2]+" "+a[1]+" "+a[3]);
			result++;
		}
		
		
		for(int i=1;i<=9;i++) {
			if(book[i]==0) {
				book[i]=1;
				a[step]=i;
				dfs(step+1);
				book[i]=0;
			}
			
			
		}
	}

}