第五届蓝桥杯 软件类省赛真题 第七题：奇怪的分式

标题：奇怪的分式


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


    1/4 乘以 8/5 


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


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


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


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


    显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。

    但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!

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


代码实现：
import java.util.Scanner;


public class Main {
public static void main(String[] args) {
int num =0;
for(int a=1;a<=9;a++){
for(int b=1;b<=9;b++){
for(int c=1;c<=9;c++){
for(int d=1;d<=9;d++){
double zji=(double)b/a*d/c;
double jji=(double)(b*10+d)/(a*10+c);   //或可以直接转化为分母子相乘
if(zji==jji&&a!=b){    //有风险
num++;
}
}
}
}
}
System.out.println(num);
}
}






答案:14


虽然上面的答案是正确的，但是用double的类型进行精确的对比是很危险的！
所以以下对它的对比方式进行了改变


代码实现：

import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		int num =0;	
		for(int a=1;a<=9;a++){
			for(int b=1;b<=9;b++){
				for(int c=1;c<=9;c++){
					for(int d=1;d<=9;d++){
						double zji=(double)b/a*d/c;		//或可以直接转化为分母子相乘
						double jji=(double)(b*10+d)/(a*10+c);   
						if(Math.abs(zji-jji)<1E-10&&a!=b){
							num++;
						}
					}
				}
			}
		}
		System.out.println(num);
	}
}

注意：对比用上 Math.abs(数a-数b)<1E-10表示相等

上面那方法没有问题，但是还是感觉用了不太爽，于是我将其转为分数相乘这种无损的计算方式：

import java.util.Scanner;  
  
public class Main {  
    public static void main(String[] args) {  
        int num =0;   
        for(int a=1;a<=9;a++){  
            for(int b=1;b<=9;b++){  
                for(int c=1;c<=9;c++){  
                    for(int d=1;d<=9;d++){  
                    	if(a*c*(b*10+d)==b*d*(a*10+c)&&a!=b&&c!=d){   //交叉相乘法&&分母分子不相同
                    		num++;
                    	}
                    }  
                }  
            }  
        }  
        System.out.println(num);  
    }  
}