一道关于高精度加法的题

题目：
Input
The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. The length of each integer will not exceed 1000.
Output
For each test case, you should output two lines. The first line is “Case #:”, # means the number of the test case. The second line is the an equation “A + B = Sum”, Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:
1 + 2 = 3

Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110

先说说我对这道题的理解，因为加数会特别大，使用sum=a+b肯定是不行的，这时就要用到一种解决加数特别大的算法——高精度加法。（其实我觉得高精度加法就是小学所学的笔算加法的原理，从低位依次加起走，注意进位。）
个人认为高精度加法主要包括以下几个步骤：
1，输入两个加数
因为加数a,b特别大，需要用一种特殊的方式输入加数，我比较喜欢以字符串的形式输入。
2，转化
因为我第一步是以字符串的形式输入的，还不是数字哦，所以需要转化。还有从低位加起走如何实现呢，我们可以把原来的输入的加数首末颠倒，比如你输入的一个加数是123456789，要把它颠倒成987654321。
以下的几行代码兼有颠倒和转化的功能
for(int i=0;i<la;i++){
a[la-i-1]=a2[i]-‘0’;}
for(int i=0;i<lb;i++){
b[lb-i-1]=b2[i]-‘0’;
3，数据处理，运算
在上一步我们把数据颠倒了，现在我们可以从前往后依次加起走（这个过程就相当于笔算加法的从低位加起走）。如何实现进位呢？以下几行代码就是核心部分了。
for(int i=0;i<lc;i++){
c[i]=a[i]+b[i];}
for(int i=0;i<lc;i++){
c[i+1]=c[i+1]+c[i]/10;
c[i]=c[i]%10;}
if(c[lc]>0){
lc++;}
4，结果输出
个人认为输出方式不止一种，可以把数组C颠倒过来，转化成字符，以字符串的形式输出；也可以用一个循环体直接倒序输出。

以下是一个高精度加法的代码：

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    char a1[1001],b1[1001];
    int a[1001],b[1001],c[1002];
    int la,lb,lc;
    int x;
    scanf("%s",a1);
    scanf("%s",b1);
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
      la=strlen(a1);
      lb=strlen(b1);
      for(int i=0;i<la;i++){
            a[la-i-1]=a1[i]-'0';}
		for(int i=0;i<lb;i++){
            b[lb-i-1]=b1[i]-'0';}
		if(la>lb){
                x=la;
                la=lb;
                lb=x;}
                lc=lb;
                for(int i=0;i<lc;i++){
		    c[i]=a[i]+b[i];}
      for(int i=0;i<lc;i++){
             c[i+1]=c[i+1]+c[i]/10;
             c[i]=c[i]%10;}
      if(c[lc]>0){
          lc++;}
          for(int i=lc-1;i>=0;i--){
        printf("%d",c[i]);}
      printf("\n");
      return 0;
      }

另外需要注意的是，如果两个加数输入的分别是00001,100，通过上面的代码输出的是00101，前面的两个0显然没什么用，可否用什么方法删去前面的两个0呢。在这儿我提供一种方法：

#include<cmath>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    char a1[1001],a2[1001];
    int la1,la2;
    int j,n,i;
    gets(a1);
        la1=strlen(a1);
        i=0;
        while(i<la1){
if(a1[i]!='0'){break;}
              i++;}
            for(j=i,n=0;n<=la1;n++){
                a2[n]=a1[n+j];}
                la2=strlen(a2);
                if(la2==0){
                printf("0\n");}
                puts(a2);
      return 0;
}

这题还有个比较坑的地方：
Note there are some spaces int the equation. Output a blank line between two test cases.
仔细读这句话，可以发现between这个单词，这是全题最坑之处了。他告诉我们，输出的每两组数据之间有一个空行，最后一种后面就不要跟空行了。

本题的答案：

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    char a1[1001],b1[1001],a2[1001],b2[1001];
    int a[1001],b[1001],c[1002];
    int la,lb,lc;
    int T,x;
    int i,j,n,k;
    scanf("%d",&T);
    for(int t=1;t<=T;t++){
    scanf("%s",a1);
    scanf("%s",b1);
        la=strlen(a1);
        lb=strlen(b1);
                i=0;
        while(i<la){
if(a1[i]!='0'){break;}
              i++;}
            for(j=i,n=0;n<=la;n++){
                a2[n]=a1[n+j];}
                i=0;
        while(i<lb){
if(b1[i]!='0'){break;}
              i++;}
            for(k=i,n=0;n<=lb;n++){
                b2[n]=b1[n+k];}
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
      la=strlen(a2);
      lb=strlen(b2);
      if(la==0&&lb==0){
            if(t==T){
            printf("Case %d:\n",t);
            printf("%s + %s = 0",a1,b1);
            printf("\n");}
            else
          printf("Case %d:\n",t);
          printf("%s + %s = 0",a1,b1);
          printf("\n");
          printf("\n"); }
          else {for(int i=0;i<la;i++){
            a[la-i-1]=a2[i]-'0';}
		for(int i=0;i<lb;i++){
            b[lb-i-1]=b2[i]-'0';}
		if(la>lb){
                x=la;
                la=lb;
                lb=x;}
                lc=lb;
                for(int i=0;i<lc;i++){
		    c[i]=a[i]+b[i];}
      for(int i=0;i<lc;i++){
             c[i+1]=c[i+1]+c[i]/10;
             c[i]=c[i]%10;}
      if(c[lc]>0){
          lc++;}
          if(t==T){
        printf("Case %d:\n",t);
        printf("%s + %s = ",a1,b1);
          for(int i=lc-1;i>=0;i--){
        printf("%d",c[i]);}
      printf("\n");}
      else
         {
        printf("Case %d:\n",t);
        printf("%s + %s = ",a1,b1);
          for(int i=lc-1;i>=0;i--){
        printf("%d",c[i]);}
      printf("\n");
      printf("\n");}}}
      return 0;
}