A+B problem

最新推荐文章于 2023-11-07 00:07:25 发布

Amy_ZhangXiwen

最新推荐文章于 2023-11-07 00:07:25 发布

阅读量147

点赞数 2

分类专栏： c++ 文章标签：高精度计算大整数加法算法 C++ 字符串处理

转载请附博主信息~

本文链接：https://blog.csdn.net/AmyZhangXiwen/article/details/125939237

版权

c++ 专栏收录该内容

11 篇文章 1 订阅

订阅专栏

描述

高精度加法，相当于a+b problem，不用考虑负数.

输入

分两行输入。a,b\leq10^{500}a,b⩽10500

输出

输出只有一行，代表a+b的值

输入样例 1复制

1
1

输出样例1复制

输入样例 2复制

1001
9099

输出样例2复制

#include<bits/stdc++.h>
using namespace std;
#define N 1000000
int main(){
	string sa,sb;
	int a[N]={0},b[N]={0},c[N]={0},lena,lenb,i;
	cin>>sa>>sb;
	lena=sa.size();
	lenb=sb.size();
	for(i=0;i<lena;i++) a[i]=sa[lena-1-i]-'0';
	
	for(i=0;i<lenb;i++) b[i]=sb[lenb-1-i]-'0';
	
	int lenc=0;
	
	for(lenc=0;lenc<lena || lenc<lenb;lenc++){
		c[lenc]=c[lenc]+a[lenc]+b[lenc];
		c[lenc+1]=c[lenc+1]+c[lenc]/10;
		c[lenc]=c[lenc]%10;
	}

	if(c[lenc]==0) lenc--;

	for(i=lenc;i>=0;i--) cout<<c[i];
	/*
    这种方法其实和上面差不多
	int lenc=0,x=0;
	
	for(lenc=0;lenc<lena || lenc<lenb;lenc++){
		c[lenc]=a[lenc]+b[lenc]+x;
		x=c[lenc]/10;
		c[lenc]=c[lenc]%10;
	}
	
	c[lenc]=x;
	
	if(c[lenc]==0) lenc--;
	
	for(i=lenc;i>=0;i--) cout<<c[i];
	*/
    return 0;
}