蓝桥杯国赛之阶乘位数

题目:阶乘位数

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

请你计算,9999 的阶乘的二进制表示一共有多少位?
注意:需要提交的是一个整数,不要填写任何无关内容(比如说明解释等)

答案:

import java.math.BigInteger;
import java.util.*;

public class Main
{
     public static void main(String[] args) {  
            BigInteger a=f(9999);  
            String n=Integer.toBinaryString(a.intValue());  //转二进制串
            System.out.println(a.bitLength());  
        }  
        public static BigInteger f(int n){  
            if(n>1){  
                return BigInteger.valueOf(n).multiply(f(n-1));  
            }else{  
                return BigInteger.ONE;  
            }  
        }  
}

心得:

BigInteger详解:
https://blog.csdn.net/qfikh/article/details/52832196
BigInteger a = BigInteger.valueOf(1);
a.multiply(a);
.multiply(); 相乘
BigInteger.valueOf(parament); 将参数转换为BigInteger的类型
java.math.BigInteger.bitLength() 返回在此BigInteger的最小的二进制补码表示的比特数,不包括符号位。为正BigIntegers,这相当于比特在普通二进制表示的数目。

猜你喜欢

转载自blog.csdn.net/qq_37905259/article/details/80491484