Java笔试题——2的100次方，不用大数据类（Biginteger）来解答
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]);
}
}
}
