第七届蓝桥杯JavaA组国(决)赛部分真题

解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论

题目1、阶乘位数

阶乘位数

9的阶乘等于：362880
它的二进制表示为：1011000100110000000
这个数字共有19位。

请你计算，9999 的阶乘的二进制表示一共有多少位？

注意：需要提交的是一个整数，不要填写任何无关内容（比如说明解释等）

答案：118445

import java.math.BigInteger;

public class Main {
    
    public static void main(String[] args) {
        BigInteger result = new BigInteger("1");
        for(int i = 1;i <= 9999;i++) {
            BigInteger temp = new BigInteger(""+i);
            result = result.multiply(temp);
        }
        long count = 0;
        BigInteger a = new BigInteger("2");
        while(result.compareTo(BigInteger.ZERO) > 0) {
            count++;
            result = result.divide(a);
            //System.out.println("count = "+count);
        }
        System.out.println(count);
    }
}

题目2、凑平方数

把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。
比如：0, 36, 5948721

再比如：
1098524736
1, 25, 6390784
0, 4, 289, 15376
等等…

注意，0可以作为独立的数字，但不能作为多位数字的开始。
分组时，必须用完所有的数字，不能重复，不能遗漏。

如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？

注意：需要提交的是一个整数，不要填写多余内容。

答案：300

import java.util.Arrays;
import java.util.HashSet;

public class Main {
    public static HashSet<String> set = new HashSet<String>();
    
    public void swap(int[] A, int i, int j) {
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }