Java笔试题——2的100次方，不用大数据类（Biginteger）来解答

最新推荐文章于 2025-09-02 19:00:00 发布

原创最新推荐文章于 2025-09-02 19:00:00 发布 · 3.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java

acm 同时被 2 个专栏收录

35 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文通过Java编程实现计算2的100次方的过程。使用动态数组存储每一位的值，通过循环进行乘法运算，并处理进位。最终以倒序方式输出结果。

package cn.hncu.offer;

public class Two100 {
    public static void main(String[] args) {
        int a[]=new int[1];//初始化数组
        a[0]=1;//为第一个设置初始化值
        int n=100;
        for(int i=0;i<n;i++){//n次方
            for(int j=0;j<a.length;j++){//对数组里面的每一个值都乘上2
                a[j]*=2;
            }
            for(int j=0;j<a.length-1;j++){//判断是否大于等于10
                if(a[j]>=10){//如果是则前面一位进1，自己对10 取余数
                    a[j]%=10;
                    a[j+1]++;
                }
            }
            if(a[a.length-1]>=10){//最后一位大于等于10，则数组大小增加一位，并且最大位置置1
                a[a.length-1]%=10;
                int temp[]=new int[a.length+1];//临时数组，用来转化
                System.arraycopy(a, 0, temp, 0, a.length);
                a=temp;
                a[a.length-1]=1;
            }
        }
        for(int i=a.length-1;i>=0;i--){//倒序输出则是结果
            System.out.print(a[i]);
        }
    }
}