高精度加法

怎么说呢,在学会高精度加法之前,我觉得它巨难无比,学会了就真的觉得这是道小学生都会的题,好了,现在就让本大学生来教你加法吧!!

讲解:

高精度它最为麻烦的一点就是这个数字太大了,严重超出了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站一些学习网站的视频吧,看视频会更加容易理解些(就是挺费时间的),还是希望大家能学会这个知识点哦,希望我明天能把减法学会!!!

最后,如有问题,欢迎指正哈

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值