题解-洛谷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开始（防止加数最高位有进位但被忽略）。