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

Posted 2022-10-19 wangjian_an

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]);