【高精度练习】加法天才

最新推荐文章于 2024-06-08 08:00:00 发布

原创最新推荐文章于 2024-06-08 08:00:00 发布 · 601 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

高精度专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了一个用于解决大数相加问题的程序。通过从后往前逐位相加并处理进位，实现了对11位以上大数的加法运算。样例展示了对于两个11位以上的大数相加，如何得到正确的结果。该算法适用于大数运算的场景。

题目描述

贝贝是一个聪明的小孩，他总喜欢玩数字加法的游戏。一天，他的数学老师为了考一考他的能力，出了一道这样的题：要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字，它们是11位以上的“庞然大物”。
请你编程序，帮贝贝解决这个问题。

输入

两行，分别是两个需要相加的数A和B，这两个数在10^11～10^150之间。

输出

1行，是两个大数相加的结果。

样例输入

8569742356145896
215783669444444427

样例输出

224353411800590323

高精度加法，从后往前逐位相加，注意进位处理

#include<bits/stdc++.h>
using namespace std;
char a[1000],b[1000];
int c[1000],a1[1000],b1[1000],i,t;
main()
{
	scanf("%s%s",a,b);
	a1[0]=strlen(a);
	b1[0]=strlen(b);
	for(i=a1[0];i>=1;i--)
		a1[a1[0]-i+1]=a[i-1]-'0';
	for(i=b1[0];i>=1;i--)
		b1[b1[0]-i+1]=b[i-1]-'0';
		t=max(a1[0],b1[0]);
	for(i=1;i<=t;i++)
	{
		c[i]+=a1[i]+b1[i];
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	if(c[t+1]!=0)
	t++;
	for(i=t;i>=1;i--)
	{
		cout<<c[i];
	}
}