hdu1002 求大数和-蒲公英云

hdu1002 求大数和

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    for(int j=0;j<t;j++)
    {
        cout<<"Case "<<j+1<<":"<<endl;
        string a="";
        string b="";
        cin>>a>>b;
        string c;
        int flag=0;
        int len=a.length()>b.length()?b.length():a.length();//选最小长度
        /*求公共部分和*/
        for(int i=a.length()-1,k=b.length()-1,n=0;n<len;i--,k--,n++)
        {
            if(a[i]-'0'+b[k]-'0'+flag>9)
            {
                c+=(a[i]-'0'+b[k]-'0'+flag)%10+'0';
                flag=1;
            }
            else{
                c+=(a[i]-'0'+b[k]-'0'+flag)+'0';
                 flag=0;
            }
        }
        //将较长的数字的多余部分加到和中
        if(len==b.length())
        {
            for(int i=a.length()-len-1;i>=0;i--)
            {
                if(a[i]+flag-'0'>9)
                {
                    c+='0';
                    flag=1;
                }else{
                c+=a[i]+flag;
                flag=0;
                }
            }
        }else if(len==a.length()){
            for(int i=b.length()-len-1;i>=0;i--)
            {
                if(b[i]+flag-'0'>9)
                {
                    c+='0';
                    flag=1;
                }else{
                c+=b[i]+flag;
                flag=0;
                }
            }
        }
         else{
            }
            //字符串反转得到结果输出
        string sum;
        for(int i=c.length()-1;i>=0;i--)
        {
            sum+=c[i];
        }
        cout<<a<<" + "<<b<<" = "<<sum<<endl;
        if(j==t-1)
        {
        }else{
        cout<<endl;
        }
    }
    return 0;
}