A+B Problem（模拟）

ZZZWWWFFF_

于 2023-03-28 15:28:03 发布

阅读量122

点赞数

分类专栏：（算法+例题）讲解文章标签： c++ 算法

本文链接：https://blog.csdn.net/ZZZWWWFFF_/article/details/129817237

版权

（算法+例题）讲解专栏收录该内容

138 篇文章

订阅专栏

该代码示例展示了如何使用C++进行高精度加法运算，通过将数字转化为字符串，然后倒序处理并进行进位操作，最后得到加法结果。注意处理可能的进位和不同长度的数字相加情况。

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

传送门

思路比较简单，模拟小学加法即可，这里需要注意的是a与b相加之后的数的长度可能是a+b+1

//高精度加法
#include<iostream>
#include<string>
using namespace std;
const int MAX=510;
string a,b;
int lena,lenb;
int num1[MAX];
int num2[MAX];
int sum[MAX];

int main(){
	cin>>a>>b;
	lena=a.length();
	lenb=b.length();
	for(int i=1;i<=lena;i++){
		num1[i]=a[lena-i]-48;
	}
	for(int i=1;i<=lenb;i++){//倒序存储方便进位
		num2[i]=b[lenb-i]-48;
	}	
	int len=max(lena,lenb),add=0;//初始化进位为0
	for(int i=1;i<=len;i++){
		sum[i]=(num1[i]+num2[i]+add)%10;
		add=(num1[i]+num2[i]+add)/10;//进位 		
	}
	if(add!=0){//多一位
		sum[len+1]=add;
		cout<<sum[len+1];
	}
	for(int i=len;i>=1;i--){//再倒回来
		cout<<sum[i];
	} 
	cout<<endl;
	return 0;
}