1268 - 高精度加法

最新推荐文章于 2024-09-12 19:02:20 发布

CURRY乄30

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量76

点赞数 1

文章标签：算法动态规划

本文链接：https://blog.csdn.net/ab761111/article/details/135039107

版权

题目

输入输出

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a1[250],b1[250];
	int x,i,a[250],b[250],c[25001],lena,lenb,lenc;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	scanf("%s",a1);
	scanf("%s",b1);
	lena=strlen(a1);
	lenb=strlen(b1);
	for(i=0;i<=lena;i++)
		a[lena-i]=a1[i]-'0';
	for(i=0;i<=lenb;i++)
		b[lenb-i]=b1[i]-'0';
	lenc=1;
	x=0;
	while(lenc<=lena||lenc<=lenb)
	{
		c[lenc]=a[lenc]+b[lenc]+x;
		x=c[lenc]/10;
		c[lenc]%=10;
		lenc++;
	}
	c[lenc]=x;
	if(c[lenc]==0) lenc--;
	for(i=lenc;i>=1;i--)
		cout<<c[i];
	cout<<endl;
	return 0;
}