高精度加法

最新推荐文章于 2025-07-27 09:30:26 发布

coduck_S12004zbj

最新推荐文章于 2025-07-27 09:30:26 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/coduck_S12004zbj/article/details/134220911

高精度加法

#include<iomanip>
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#define ll long long
using namespace std;
int main(){
	string s1,s2;
	int a[1005]={0},b[1005]={0},c[1005]={0};
	cin>>s1;
	cin>>s2;
	int len1=s1.size();
	int len2=s2.size();
	for(int i=0;i<len1;i++){
		a[len1-1-i]=s1[i]-'0';
	}
	for(int i=0;i<len2;i++){
		b[len2-1-i]=s2[i]-'0';
	}
	int len3=max(len1,len2);
	for(int i=0;i<len3;i++){
		c[i]+=a[i]+b[i];
		if(c[i]>=10){
			c[i+1]=1;
			c[i]=c[i]%10;
		}
	}
	if(c[len3]>0){
		len3++;
	}
	while(c[len3-1]==0&&len3>1){
		len3--;
	}
	for(int i=len3-1;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}