zoukankan      html  css  js  c++  java
  • Java算法-奇怪的分式

    题目:

    上小学的时候,小明常常自己发明新算法。一次,老师出的题目是:
    1/4 乘以 8/5 小明竟然把分子拼接在一起,分母拼接在一起,答案是:18/45
    这里写图片描写叙述

    老师刚想批评他。转念一想。这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式能够这样计算呢?
    请写出全部不同算式的个数(包含题中举例的)。
    显然,交换分子分母后。比如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。
    但对于分子分母同样的情况。2/2 乘以 3/3 这种类型太多了,不在计数之列!注意:答案是个整数(考虑对称性。肯定是偶数)。请通过浏览器提交。不要书写多余的内容。

    解答例如以下:

    public class 奇怪的分式 {
        public static void main(String[] args) {
            int count = 0;
            for (int a = 1; a <= 9; a++) {
                for (int b = 1; b <= 9; b++) {
                    if (a != b) {
                        for (int c = 1; c <= 9; c++) {
                            for (int d = 1; d <= 9; d++) {
                                if (c != d) {
    
                                    //这里一定要注意类型的选择,不应该使用int类型。经度太低应使用double
                                    double sum1 = (double) a / b * c / d;
                                    double sum2 = (double) (a * 10 + c)/ (b * 10 + d);
                                    if (sum1 == sum2) {
                                        count++;
                                    }
                                }
                            }
                        }
                    }
                }
            }
            System.out.println(count);
        }
    
    }
    

    结果为:14

  • 相关阅读:
    leetcode — simplify-path
    leetcode — climbing-stairs
    leetcode — sqrtx
    leetcode — text-justification
    leetcode — add-binary
    leetcode — plus-one
    leetcode — valid-number
    leetcode — minimum-path-sum
    leetcode — unique-paths-ii
    四维偏序 CDQ套CDQ
  • 原文地址:https://www.cnblogs.com/mthoutai/p/7151218.html
Copyright © 2011-2022 走看看