高精度就是通过数组来实现的:
以数组的元素位数当作大数字的位数
例如下题:实现2的n次方求解
注意点1:要将数字位数与数组下标反过来对应
注意点2:逻辑关系背会,相当于高精度的处理方式
#include <iostream>
using namespace std;
const int n= 3000;
int main(){
int a[n] = {1};
int c;
cin >> c;
int m=1;
for(int i=0;i<c;i++){
int t = 0;
for(int j=0;j<m;j++){
t += a[j]*2;
a[j] = t%10;
t /= 10;
}
if(t) {
a[m] = t;
m++;
}
}
for(int i=m-1;i>=0;i--){
cout << a[i];
}
}