高精度加法

最新推荐文章于 2022-10-05 20:27:18 发布

ljh736731592

最新推荐文章于 2022-10-05 20:27:18 发布

阅读量75

点赞数

分类专栏：基础语言数学文章标签： c++

本文链接：https://blog.csdn.net/ljh736731592/article/details/117958945

版权

这篇博客介绍了如何处理高精度加法问题，当普通的int或long long无法存储大整数时，使用字符串数组进行模拟进位的方法。强调输入必须使用string，并指出cin是正确读取大整数的方式，而scanf会导致错误。

摘要由CSDN通过智能技术生成

~~A+B~~
~~额好叭其实就是A+B~~

对于A+B~~这个水题~~呢
最简单的办法就直接cout（A+B）
代码：

#include<bits/stdc++.h>
#define ll long long
#define N 1001
using namespace std;
ll a,b; 
int main()
{
   
	scanf("%lld%lld",&a,&b);
	printf("%lld\n",(a+b));
	exit(0);
}

~~好啦讲完啦拜拜（~~

那么，对于加数太大，导致int存不下的情况怎么办呢？
~~那我用long long~~
~~额重来~~

那么，对于加数太大，导致long long也存不下的情况怎么办呢？

这时候我们就应该想到高精度啦qwq
其基本思想就是用数组进行模拟加法
模拟进位
最后遍历数组输出

贴代码

#include<bits/stdc++.h>
#define ll long long
#define N 1001
using namespace std;
ll la,lb,maxx,aa[N],bb[N];
string a,b;
int main()
{
   
	cin>>a>>b;
	la=a.length();
	lb=b.length();
	for(int i(