高精度算法-洛谷P1601 A+B Problem（高精）

最新推荐文章于 2025-08-07 20:58:17 发布

原创

最新推荐文章于 2025-08-07 20:58:17 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

代码1：

#include <bits/stdc++.h>
using namespace std;
//1.字符串读入
//2.字符串转数组
//3.竖-加法
//4.消前导0
//5.倒序输出 
string x,y;
int a[100000],b[100000],c[100000],la,lb,lc;
int main(){
	cin>>x>>y;
	la=x.length();
	lb=y.length();
	for(int i=0;i<la;i++){
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++){
		b[lb-i]=y[i]-'0';
	}
	lc=max(la,lb);
	for(int i=1;i<=lc;i++){
		c[i]+=a[i]+b[i];
		c[i+1]=c[i]/10;
		c[i]%=10;
	}
	if(c[lc+1]>0){
		lc++;
	}
	for(int i=lc;i>=1;i--){
		cout<<c[i];
	}
}

代码2：

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s1,s2;
	int a1[100000],a2[100000],a3[100000]={0};//定义数组初始化为0 
	getline(cin,s1);//输入2个字符串 
	getline(cin,s2);
	for(int i=0;i<s1.size();i++){//将s1倒序存进a1数组 
		a1[s1.size()-i-1]=s1[i]-'0';//数据类型转换int a1和string s1 
	}
	for(int i=0;i<s2.size();i++){//将s2倒序存进a2数组 
		a2[s2.size()-i-1]=s2[i]-'0';//数据类型转换int a2和string s2