第七届蓝桥杯决赛-阶乘位数-Java大数类(BigInteger)

207 阅读 0 评论 137 点赞

我是靠谱客的博主傻傻悟空，这篇文章主要介绍第七届蓝桥杯决赛-阶乘位数-Java大数类(BigInteger)，现在分享给大家，希望可以做个参考。

标题：阶乘位数

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

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

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

import java.math.BigInteger;
public class 阶乘位数法二 {
	public static void main(String[] args) {
		BigInteger n = new BigInteger("1");
		for(int i=1;i<=9999;i++)
			n = n.multiply(new BigInteger("0"+i));
		String s = n.toString(2); 
		System.out.println(s.length());
	}
}

法二：

public class 阶乘位数 {
	public static void main(String[] args) {
        double r=0;  
        for (int i=1;i<=9999;i++) 
            r+=Math.log(i)/Math.log(2);  
        System.out.println((int)r+1);  
	}
}