高精度加法c++

最新推荐文章于 2023-04-16 10:22:39 发布

原创

最新推荐文章于 2023-04-16 10:22:39 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

当int和long long无法满足大数值运算时，高精度运算成为解决超出范围数值问题的方法。本文介绍如何使用C++编写高精度加法代码，通过数组来存储和处理大整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

众所周知，c++里面的变量类型有很多,但它们都有一个范围,如int的范围是2147483647(2^31-1),这个数看上去挺大,可实际上一些特别神奇的题目的数据范围超过了int的范围,该怎么办呢?

有人说开long long和浮点,但如果题目范围更大,超过了long long和浮点数的范围,我们该怎么办呢?

于是高精度这种神奇的东西就诞生了

高精度可以对很大的数进行处理,至于有多大得看你的数组开多大

代码:

#include<bits/stdc++.h>
using namespace std;
string A,B;//定义成string是为了方便输入,定义成vector输入会比较麻烦
vector<int>a,b;
vector<int>add()
{
	int t=0;
	//t是一个中间变量,用来储存a和b每一位数的和
	vector<int>c; 
	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;
		//因为有可能进位,所以是除以10,去掉已经存入c的数字
		//c++的除法是向下取整,除以10就相当于去掉个位
	}
	return c;//将加得的值返回
}
int main()
{
	cin>>A>>B;
	for(int i=A.size()-1;i>=0;i--) a.push_back(A[i]-'0');
	for(in