题解-洛谷P1601 A+B Problem(高精)

时间:2023-03-10 01:34:13
题解-洛谷P1601 A+B Problem(高精)

https://www.luogu.org/problemnew/show/P1601(题目传送)

显然数据范围超过了long long类型,故不能简单的用两个长整型存起来相加。这里用到大数据的高精度算法(加法)。

所谓高精度算法,就是先用字符串将输入存下,并把字符串倒序(方便之后处理)转换成数组,并依据小学竖式的算法思想,逐位处理计算结果(而这里高精度加法的核心就是进位)。

上代码:

 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[],b[],c[];
int main()
{
char s1[],s2[];
cin>>s1>>s2;
for(int i=strlen(s1)-;i>=;i--)
a[strlen(s1)-i]=s1[i]-'';
for(int i=strlen(s2)-;i>=;i--)
b[strlen(s2)-i]=s2[i]-'';
int i=;
while(i<=strlen(s1)||i<=strlen(s2))
{
c[i]+=a[i]+b[i];
if(c[i]>=)
{
c[i+]++;
c[i]%=;
}
i++;
}
while(!c[i]&&i>) i--;
for(;i>=;i--)
cout<<c[i];
return ;
}

最后几点提醒:

1.储存结果的数组c中开头的0不输出;若c中全是零,即两数之和为0,就只保留最后一位0输出。

2.若输入的数据中有负数,就要进行特判,并视情况转化为相应的高精度减法计算。

3.输出判断时应从两个加数最高位+1开始(防止加数最高位有进位但被忽略)。