怎么说呢,在学会高精度加法之前,我觉得它巨难无比,学会了就真的觉得这是道小学生都会的题,好了,现在就让本大学生来教你加法吧!!
讲解:
高精度它最为麻烦的一点就是这个数字太大了,严重超出了int、long long的范围,其实解决它也很容易,我先举个例子,对于123+45=168,我们小学老师是怎么教我们得呢?是不是让个位的3和5相加,十位的2和4相加,百位的1和0相加,结果就为168,如果个位相加的值超过了10,就向前进一位。看完这个例子,脑海里是不是有点感悟了,既然高精度加法中两个数都太大了,就把它们拆成单独的一个又一个的数字相加再输出即可。
注意点:
1、因为你要把这两个数字拆分成对应的位置,所以你需要把它们定义成字符串,最后还要重新转换成数字输出(字符转数字,需要ascII码)
2、因为高精度加法中两个数的位数不一定相同例如123+45,如果你只是套一个循环,让它们相应的位数相加,最终导致的结果是1和4相加,2和5相加,所以为避免这一现象,最好是倒叙相加,再倒序输出。
代码:(代码中的注释里面我也写了很多需要注意的点,希望大家仔细看)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=300;
int main()
{
string a,b;//定义字符串
cin>>a>>b;
ll A[N]={0},B[N]={0},C[N]={0};
ll len1=a.size(),len2=b.size();//计算字符串的长度
//低位对齐
// for(ll i=len1-1;i>=0;i--){
// A[len1-1-i]=a[i]-'0'; 字符变数字,要减去一个字符0
// }
// }
// for(ll i=len2-1;i>=0;i--){
// B[len2-1-i]=b[i]-'0';
// }
//下面是另一种想法,都是差不多的
for(ll i=0;i<len1;i++){
A[i]=a[len1-i-1]-48;//也可以减去48(根据ascII码)
}
for(ll i=0;i<len2;i++){
B[i]=b[len2-i-1]-48;
}
ll len=max(len1,len2);
ll t=0; //t为进位
//数学运算,逐位增加 ,进位后移
for(ll i=0;i<=len;i++){
C[i]=(A[i]+B[i]+t)%10;//个位写上去
t=(A[i]+B[i]+t)/10;//十位进到下一次
}
while(C[len]==0&&len>0){
len--;
}
while(len>=0){
cout<<C[len];
len--;
}
return 0;
}
好了,差不多了,如果有的宝子们对于我的文字教学还是听不懂的话,就去看看b站一些学习网站的视频吧,看视频会更加容易理解些(就是挺费时间的),还是希望大家能学会这个知识点哦,希望我明天能把减法学会!!!
最后,如有问题,欢迎指正哈