java算法集训代码填空题练习2

1 连续数的公倍数

为什么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])

2 孪生素数

孪生素数

所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)，总计有 8 组。但是随着数字的增大，孪生素数的分布变得越来越稀疏，寻找孪生素数也变得越来越困难。那么会不会在超过某个界限之后就再也不存在孪生素数了呢？
孪生素数有无穷多对！这个猜想被称为孪生素数猜想，至今没有被严格证明。但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。
下面的代码求出了正整数n以内（不含n）的所有孪生素数对的个数。比如，当n=100的时候，该方法返回8。试补全缺少的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

    public static boolean isPrime(int x)
    {
        for(int i=2; i<=x/2; i++)
        {
            if(x%i==0) _____________;
        }
        return true;
    }
    
    public static int twinPrimeNum(int n)
    {
        int sum = 0;
        for(int i=2; i<n; i++)
        {
            if(isPrime(i) && ___________) sum++;
        }
        
        return sum;
    }


return false
isPrime(i+2) && i + 2 < n

3 迷宫走法

迷宫问题

对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。

仔细分析代码中的逻辑，填充缺少的部分。

把填空的答案（仅填空处的答