一、高精度加法
1.算法思路
步骤一、将算法以数组的形式存储,存储将低位从0数组开始存储,以方便最高位进位。
步骤二、两数组下标相同位相加,若不存在则为0,相加和大于10向前进位。
步骤三、逆向输出数组
2.代码模板及分析
#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> add(vector<int>&A,vector<int>&B){
vector<int>C;
int t=0;
for(int i=0;i<A.size()||i<B.size();i++){
if(i<A.size())t+=A[i];
if(i<B.size())t+=B[i];
C.push_back(t%10);
t/=10;
}
if(t)C.push_back(t);
return C;
}
int main(){
string a,b;
cin>>a>>b;
vector<int>A,B;
for(int i=a.length()-1;i>=0;i--)A.push_back(a[i]-'0');
for(int i=b.length()-1;i>=0;i--)B.push_back(b[i]-'0');
auto C=add(A,B);
for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
return 0;
}
1.将数字存储到数组中
string a,b;
cin>>a>>b;
vector<int>A,B;
for(int i=a.length()-1;i>=0;i--)A.push_back(a[i]-'0');
for(int i=b.length()-1;i>=0;i--)B.push_back(b[i]-'0');
以字符串的形式录入数字,并利用ascii码将字符转化为数字,并将从低位开始存储,方便最高位进位。
2.数组相加
vector<int>C;
int t=0;
for(int i=0;i<A.size()||i<B.size();i++){
if(i<A.size())t+=A[i];
if(i<B.size())t+=B[i];
C.push_back(t%10);
t/=10;
}
用vector容器存储,需要完全遍历完两个数组。t为各位之和,若该没有元素,不加入。将t的个位存入C中,t/=10表示进位。
二、高精度减法
1.算法思路
步骤一、将算法以数组的形式存储,存储将低位从0数组开始存储,以方便进位。
步骤二、判断两数组大小
步骤三、数组大的下标减去数组小的下标,若小于0高位借1。
步骤四、逆向输出数组。
2.代码模板及分析
#include<iostream>
#include<vector>
#include<string>
using namespace std;
//判断A是否>=B
bool cmp(vector<int>&A,vector<int>&B){
if(A.size()!=B.size())return A.size()>B.size();
for(int i=A.size();i>=0;i--)
if(A[i]!=B[i]) return A[i]>B[i];
return true;
}
vector<int> sub(vector<int>&A,vector<int>&B){
vector<int>C;
for(int i=0,t=0;i<A.size();i++){
t=A[i]-t;
if(i<B.size())t-=B[i];
C.push_back((t+10)%10);
if(t<0)t=1;
else t=0;
}
while(C.size()>1&&C.back()==0)C.pop_back();
return C;
}
int main(){
string a,b;
cin>>a>>b;
vector<int>A,B;
for(int i=a.length()-1;i>=0;i--)A.push_back(a[i]-'0');
for(int i=b.length()-1;i>=0;i--)B.push_back(b[i]-'0');
if(cmp(A,B)){
auto C=sub(A,B);
for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
}else{
cout<<'-';
auto C=sub(B,A);
for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
}
return 0;
}
1.将数字存储到数组中
string a,b;
cin>>a>>b;
vector<int>A,B;
for(int i=a.length()-1;i>=0;i--)A.push_back(a[i]-'0');
for(int i=b.length()-1;i>=0;i--)B.push_back(b[i]-'0');
以字符串的形式录入数字,并利用ascii码将字符转化为数字,并将从低位开始存储,方便最高位进位。
2.判断两数组的大小
bool cmp(vector<int>&A,vector<int>&B){
if(A.size()!=B.size())return A.size()>B.size();
for(int i=A.size();i>=0;i--)
if(A[i]!=B[i]) return A[i]>B[i];
return true;
}
首先比较数组的长度,长度相对继续从高位比较数组大小,若都相对数组相等返回true。
3.通过返回结果判断结果是否为负
if(cmp(A,B)){
auto C=sub(A,B);
for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
}else{
cout<<'-';
auto C=sub(B,A);
for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
}
4.数位相减
vector<int>C;
for(int i=0,t=0;i<A.size();i++){
t=A[i]-t;
if(i<B.size())t-=B[i];
C.push_back((t+10)%10);
if(t<0)t=1;
else t=0;
}
while(C.size()>1&&C.back()==0)C.pop_back();
因为判断了数组大小,A数组大于B数组,A的长度一定大于等于B,所以循环完A数组停止,t是借位,t首先等于A[i]在减去上次计算借的位。其次判断B[i]是否存在,存在减去B[i],减t插入到数组中。若t为正数组,插入数值不变,若t为负,则是借位之后的结果。最后去掉数组中多于的0但确保留下最后一个0。