奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:
1/4 乘以8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45
老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、
分母都是1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1 乘以5/8 是满足要求的,这算做不同的算式。
但对于分子分母相同的情况,2/2 乘以3/3 这样的类型太多了,不在计数之列!
注意:
答案是个整数(考虑对称性,肯定是偶数)。请通过浏览器提交。不要书写多余的内容。
解法:其实解决这个问题需要的算法不难,但是值得注意的是处理结果,在于把除法转换成乘法,这样更加精确。
我是直接按照分数进行计算,但是完全可以用乘法,这样没有小数,排除小数产生的误差!!
也就是转换成1845==4518
import java.util.Scanner;
public class Main{
private static int count = 0;
private static void jisuan(int a1,int b1,int a2,int b2) {
double sum1;
double sum2;
if(a1!=b1&&a2!=b2) {
//这样的解法因为小数的存在,结果为12,少了两种统计方法
/*sum1 = a1*1.0/b1 *(a2*1.0/b2);
sum2 = (a1*10+a2)*1.0/(b1*10+b2);
if(sum1==sum2) {
System.out.println("sum1:"+sum1+"sum2:"+sum2);
count++;
}*/
//转换为乘法,才得到正确的结果为14
if((a1*a2*(b1*10+b2))==(b1*b2*(a1*10+a2))) {
count++;
}
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
for(int a1=1;a1<10;a1++) {
for(int b1=1;b1<10;b1++) {
for(int a2=1;a2<10;a2++) {
for(int b2=1;b2<10;b2++) {
jisuan(a1, b1, a2, b2);
}
}
}
}
System.out.println(count);
}
}