高精度加法，减法

输入处理

int na[110]={0},nb[110]={0};//用数组按位存放高精度正整数，初值全为0
int la=a.size(),lb=b.size();//高精度正整数的位数
/***数组从右向左存储，na[0]存放个位，na[1]存放十位...***/
for(int i=0;i<la;i++){
na[la-1-i]=a[i]-'0';
}
for(int i=0;i<lb;i++){
nb[lb-1-i]=b[i]-'0';
}

相加

int lmax=la>lb?la:lb;//选取最长长度开始相加
for(int i=0;i<lmax;i++){
na[i]+=nb[i];  //两数相加
na[i+1]+=na[i]/10;//要进的位
na[i]%=10;//进位后的数
}
//如果最高位大于10,即na[lmax-1+1]=1;lmax++
if(na[lmax]){
lmax++;//位数加1
}

处理最高进位

for(int i=lmax-1;i>=0;i--){
if(na[lmax-1]==0)
lmax--;
}

输出结果

for(int i=lmax-1;i>=0;i--){
ans+=na[i]+'0';//从高位到低位依次给字符串ans
}

完整代码

#include<bits/stdc++.h>
using namespace std;
const int L=110;
//两个非负整数相加
//方法 倒置相加再还原
string add(string a,string b){
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size();
//倒置
for(int i=0;i<la;i++){
na[la-1-i]=a[i]-'0';
}
for(int i=0;i<lb;i++){
nb[lb-1-i]=b[i]-'0';
}
//选取最长长度开始相加
int lmax=la>lb?la:lb;
for(int i=0;i<lmax;i++){
na[i]+=nb[i];
na[i+1]+=na[i]/10;
na[i]%=10;

}
//如果最高位大于10,即na[lmax-1+1]=1;lmax++
if(na[lmax]){
lmax++;
}
/***第一次没有处理高位为0d的情况***/
for(int i=lmax-1;i>=0;i--){
if(na[lmax-1]==0)
lmax--;
}
//还原
for(int i=lmax-1;i>=0;i--){
ans+=na[i]+'0';
}
return ans;
}

int main(){
//高精度加法
//用tring 类型传入参数  算法复杂度  O(n)
string a,b;
while(cin>>a>>b){
cout<<add(a,b)<<endl;
}
return 0;
}

减法运算同理

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
const int L=110;
string sub(string a,string b){
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size();
int lmax=la>lb?la:lb;
for(int i=0;i<la;i++){
na[la-1-i]=a[i]-'0';
}
for(int i=0;i<lb;i++){
nb[lb-1-i]=b[i]-'0';
}
for(int i=0;i<lmax;i++){
na[i]=na[i]-nb[i];
if(na[i]<0){
na[i]=na[i]+10;
na[i+1]--;
}
}
for(int i=lmax-1;i>=0;i--){
if(na[lmax-1]==0){
lmax--;
}
}
for(int i=lmax-1;i>=0;i--){
ans+=na[i]+'0';
}
return ans;
}
int main(){
int T;
string a,b;
scanf("%d",&T);
while(T--){
cin>>a>>b;
cout<<sub(a,b)<<endl;
}
return 0;
}