zoukankan      html  css  js  c++  java
  • java实现连续数的公倍数

    ** 连续数的公倍数**

    为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。
    但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。
    事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

    我们希望寻找到能除尽1至n的的每个数字的最小整数。

    不要小看这个数字,它可能十分大,比如n=100, 则该数为:
    69720375229712477164533808935312303556800

    为此,有必要使用BigInteger来记录这样的大数。

    请阅读下面的代码,填写缺失的部分(下划线部分)。

    注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
    直接写在题面中不能得分。

    import java.math.BigInteger;
    public class My1
    {
        // 求能除尽1~n 每个数字的最小整数
        public static BigInteger f(int n)
        {
            int[] x = new int[n+1];
            
            for(int i=1; i<=n; i++) x[i] = i;
            
            for(int i=2; i<n; i++)
            {
                for(int j=i+1; j<=n; j++)
                {
                    if(x[j] % x[i]==0) _______________;   // 填空1
                }
            }
            
            BigInteger m = BigInteger.ONE;
            for(int i=2; i<=n; i++)
            {
                m = m.multiply(__________________);   // 填空2
            }
            
            return m;
                
        }
        
        public static void main(String[] args)
        {
            System.out.println(f(30));    
        }
    }
    
    
    x[j] = x[j] / x[i]
    BigInteger.valueOf(x[i])
    
  • 相关阅读:
    Oracle数据库容灾备份技术探讨
    asp.net 生成、解析条形码和二维码
    推荐一些C#相关的网站、资源和书籍
    内部集群的 DNS server 搭建
    Nginx 负载均衡
    webpack技巧:动态批量加载文件
    Mock.js使用
    @vue/cli 项目编译重复命中缓存问题解析
    用React hooks实现TDD
    从 React 切换到 Vue.js
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947293.html
Copyright © 2011-2022 走看看