HDU 1002 A + B Problem II（AC代码）

#include <stdio.h>
#include <string.h>
#define MAX 1009
int main()
{
    char a[MAX]={0},b[MAX]={0};
    int n,i,len1,len2,j=0,z=0,r=0,k=0;
    char *p=NULL;
    scanf("%d",&n);    
    if( 0<n&&n<21 ){
        for(i=0;i<n;i++){
            j=0;
            z=0;
            r=0;
            scanf("%s",a);
            scanf("%s",b);
            printf("Case %d:\n",i+1);
            printf("%s + %s = ",a,b);
            len1=strlen(a);
            len2=strlen(b);
            if( len1>len2 ){
                b[len1]='\0';
                len1--;
                len2--;
                while( len2>=0 ){
                    b[len1--]=b[len2--];
                }
                while(len1>=0){
                    b[len1--]='0';
                }
            }
            else if( len2>len1 ){
                a[len2]='\0';
                len1--;
                len2--;
                while( len1>=0 ){
                    a[len2--]=a[len1--];
                }
                while(len2>=0){
                    a[len2--]='0';
                }
            }
             len1=strlen(a);
              len2=strlen(b);
            len1--;
            len2--;
            while( len1>=0 && len2>=0 )   {
                z= (b[len2]-'0') + (a[len1]-'0') + r;  
                r=z/10;
                z=z-r*10;
                b[len2]=z+'0';
                len1--;
                len2--;
            };
            if( r!=0 ){
                printf("1");
                printf("%s\n",b);    
            }
            else{
                len2=strlen(b);
                while( b[k]=='0'&&k<len2 ){
                    k++;
                }
                p=&b[k];
                printf("%s\n",p);
            }
            if(i!=n-1)
                printf("\n");

        }
    }
    return 0;
}

格式很重要：

Case+空格+i+：（冒号后无空格）

a+空格+b+空格+=+空格+c（直接把+号去掉，再按空格键代替空格）

（空一行）

<<-继续上面格式->>

 

注意：最后一个case输完后是不需要空行的，所以会有代码

  if(i!=n-1)
      printf("\n");　　//当非最后一个case时，输出一个空行


解题思路：
1、数字可能太大，得用数组逐个记下来，第一个存在a，另一个存在b。
2、strlen算它们各自的长度(strlen不计算'\0')，从数组的第strlen个开始
3、相加之后要考虑是否需要进一位，需要的话把十位上数字提出来，提取出来和第strlen-1的那两个数相加。
4、刚被提取个位上的数字存到长度较长的数组中，节省点空间。
5、一直重复。

要注意：
输入可能是00001 00002，那么你要输出3，不能是00003。
输入可能是99999 99998，那么考虑进位时，因两个数组一样长，所以可能进位会填不进数组，要单独输出。
输入可能是99999 1，那么也是考虑进位的问题。 
输入可能是1 9999，也是进位问题，要考虑不同长度的数字的前后顺序。