hdu1002 求大数和

最新推荐文章于 2019-11-15 08:27:00 发布

ChesterHu

最新推荐文章于 2019-11-15 08:27:00 发布

阅读量321

点赞数

分类专栏： acm 文章标签： acm-hdu

本文链接：https://blog.csdn.net/wo1211061560031/article/details/71941303

版权

acm 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#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;
}