HDU 1002 A + B Problem II

A+B

• 题不难，就是复杂，要考虑的地方太多，所以用了一个半个下午。要考虑进位，要考虑ASCII码的问题。自己慢慢看，慢慢改就ok。因为自己不是想好再做，而是一步步错过来的，所以肯定会有可以优化改进的地方。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    //因为是大数，所以要用字符串进行运算
    char a[2888],b[2888];
    char sum[2888];
    int k;
    for(k=1; k<=n; k++)
    {
        memset(a,'0',sizeof(a));//初始化为0，ASCII码为48，这个点弄得我乱了一下午
        memset(b,'0',sizeof(b));
        memset(sum,'0',sizeof(sum));
        scanf("%s%s",a,b);

        int lena=strlen(a);
        int lenb=strlen(b);
        int len;
        int num;
       //如果长度不同，对不齐，不能直接运算，头大
        int j=0;
        if(lena==lenb)//两个字符数组长度正好相等可以一一相加
        {
            for(int i=lena-1; i>=0; i--)
            {
                num=a[i]+b[i]-96;//没有考虑上一次运算的进位，所以在下面还有继续分情况
                if(num>9&&((sum[j]+num)!=58))//等于58的意思是两个加起来并且加上前一次运算的进位等于10，所以还有准备再次进位
                {
                    sum[j]=sum[j]+num%10;
                    sum[j+1]=sum[j+1]+1;
                    if(i==0)
                        j++;//考虑最高位进位问题就是最后一次运算要进位
                }
                else
                    {
                        if((sum[j]+num)==58)//加上进位之后等于10，只能等于十
                        {
                         sum[j]='0';
                        sum[j+1]=sum[j+1]+1;
                        }
                        else sum[j]=sum[j]+num;

                    }

                j++;
            }
        }
        else  //有公共部分，也有不同的部分
        {
            while(lena&&lenb)//公共部分
            {
                num=a[lena-1]+b[lenb-1]-96;//两个0的ASCII码就是96了
                if(num>9&&((sum[j]+num)!=58))//和上面那个一样
                {
                    sum[j]=sum[j]+num%10;
                    sum[j+1]=sum[j+1]+1;
                }
                else
                    {
                        if((sum[j]+num)==58)
                        {
                         sum[j]='0';
                        sum[j+1]=sum[j+1]+1;
                        }
                        else sum[j]=sum[j]+num;

                    }
                j++;
                lena--;
                lenb--;

            }

            while(lena) //互相不对应的部分
            {//a长
                num=a[lena-1]-48;
                sum[j]=sum[j]+num;
                j++;
                lena--;


            }
            while(lenb)
            {//b长
                num=b[lenb-1]-48;
                sum[j]=sum[j]+num;
                j++;
                lenb--;

            }



        }

        cout<<"Case "<<k<<":"<<endl;
        cout<<a<<" + "<<b<<" = ";
        for(int x=j-1; x>=0; x--)
        {
            cout<<sum[x];
        }
        cout<<endl;



        if(k!=n)
            cout<<endl;

    }




}