因为在洛谷看到了高精度模板题所以就归纳一下:
高精度加法:
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string a,b;
int A[1000005];
int main(){
cin>>a>>b;
int n=a.size(),m=b.size();
for(int i=1;i<=n;i++){
A[i]=a[n-i]-48;//因为字符串末尾字符默认为‘/0’所以要忽略末尾
}
for(int i=1;i<=m;i++){
A[i]+=int(b[m-i]-48);
}
int k=1;
while(k<=max(n,m)){
if(A[k]>=10){
A[k]-=10;
A[k+1]++;
}
k++;
}
if(A[k]==0){
k--;
}
for(int i=k;i>=1;i--){
cout<<A[i];
}
}
高精度乘法:
#include <iostream>//高精度乘法
#include <string>
#include <algorithm>
using namespace std;
string a,b;
int A[100000],B[100000]; int C[100000];
int main(){
cin>>a>>b;
int n=a.size(),m=b.size();
for(int i=1;i<=n;i++){
A[i]=a[n-i]-48;
}
for(int i=1;i<=m;i++){
B[i]=b[m-i]-48;
}
for(int i=1;i<=n;i++){//模拟整数乘法
for(int j=1;j<=m;j++){
C[i+j-1]+=A[i]*B[j];
}
}
for(int i=1;i<=n+m;i++){//不能直接用C【i】不等于0来判断C数组是否到了尾端,因为在乘法之中也会乘出0
while(C[i]>=10){
C[i]-=10;
C[i+1]++;
}
}
int k=n+m;
while(C[k]>=10){
while(C[k]>=10){
C[k]-=10;
C[k+1]++;
}
k++;
}
while(C[k]==0){//除去前导零
k--;
if(k==0) break;//若k==0则表示C[1]也为零,即乘积为零则跳出
}
if(k==0){
cout<<0; return 0;
}
for(int i=k;i>=1;i--){
cout<<C[i];
}
}