26、奇怪的分式

最新推荐文章于 2024-09-05 11:00:53 发布

qq228960677

最新推荐文章于 2024-09-05 11:00:53 发布

阅读量55

点赞数 1

分类专栏：蓝桥杯文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_29008857/article/details/128749138

版权

蓝桥杯专栏收录该内容

33 篇文章 1 订阅

订阅专栏

该文章探讨了小学生小明用非传统方法解决数学问题的情况，即合并分子和分母来计算特定分式乘法。文章提出了一个编程问题，要求找出所有满足这种计算方式且结果正确的1到9之间的一位数分式，忽略分子和分母相同的特例，并考虑了计算的对称性。提供的Java代码片段用于搜索并计算这些分式实例的总数。

摘要由CSDN通过智能技术生成

标题：
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：
1/4 乘以 8/5
小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？
请写出所有不同算式的个数（包括题中举例的）。
显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。
但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!

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

public class Test9 {
    public static void main(String[] args) {
        // Integer result = gcd(16, 12);
        // System.out.println(result);
        getFun();
    }

    // 求解奇怪的分式
    private static void getFun() {
        int count = 0;
        for (int a = 1; a <= 9; a++) {
            for (int b = 1; b <= 9; b++) {
                if (a == b)
                    continue;
                for (int c = 1; c <= 9; c++) {
                    for (int d = 1; d <= 9; d++) {
                        if (c == d)
                            continue;
                        int k1 = gcd(a * d, b * c);
                        int k2 = gcd(a * 10 + d, b * 10 + c);
                        if ((a * d / k1) == ((a * 10 + d) / k2) && (b * c / k1) == ((b * 10 + c) / k2)) {
                            System.out.println(a + " " + b + " " + c + " " + d);
                            count++;
                        }
                    }

                }
            }
        }
        System.out.println("总共含有个数" + count);
    }

    private static Integer gcd(int a, int b) {
        if (b == 0)
            return a;
        return gcd(b, a % b);
    }
}