Question

C++字符数组求解2的N次方（高精度计算）

帮忙分析一下二重循环的执行过程，是如何实现2的N次方计算的。
#include <iostream>
using namespace std;
int a[100001];
int main()
{
int i,j,n,t=0;
cin>>n;
a[0]=1;
for(i=1;i<=n;i++)
{
for(j=0;j<=i;j++)
{
a[j]=a[j]*2+t;
t=a[j]/10;
a[j]=a[j]%10;
}
}
//找最高位位置
for(i=100000;i>=0;i--)
{
if(a[i]!=0)
break;
}
//输出
for(i=i;i>=0;i--)
{
cout<<a[i];
}
system("pause");
return 0;
}

Answer 1

就是用的十进制的进位乘法做的，t保存的是向高位的进位