杭电ACM 第1002题

最新推荐文章于 2022-09-27 21:32:40 发布

PeixinYe

最新推荐文章于 2022-09-27 21:32:40 发布

阅读量618

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/PeixinYe/article/details/79490003

版权

算法专栏收录该内容

117 篇文章 2 订阅

订阅专栏

#include<iostream>
#include<string>

using namespace std;
void main(){
    char ca[1001],cb[1001];
    int t;
    int ia[1001]={0},ib[1001]={0};
    size_t t1,t2;
    
    while(cin>>t)
    {
        
    int sss=0;
        while(t--)
        {
        for(int q=0;q!=1001;++q)
            {
                ia[q]=0;
                ib[q]=0;
                ca[q]=0;
                cb[q]=0;
            }
    
            cin>>ca>>cb;
            t1=strlen(ca);
            t2=strlen(cb);
            cout<<"Case "<<++sss<<":"<<endl;
            for(int i=0;i!=t1;++i)
            {

                cout<<ca[i];
                ia[i]=ca[t1-1-i]-48;
                
            }
            cout<<" + ";
            for(int j=0;j!=t2;++j)
            {
                cout<<cb[j];
                ib[j]=cb[t2-1-j]-48;
            }
            cout<<" = ";
            int ww=0;int z=0;
            for(;z<t1||z<t2;++z)
            {
                ia[z]=ia[z]+ib[z];
                
                if(ww==1)
                    ia[z]=ia[z]+1;
                ww=0;
                if(ia[z]>=10)
                {
                    ia[z]=ia[z]%10;
                    ww=1;
                }
            }
            if(ww==1)
                ia[z]=1;
            do{
                if(ia[z]!=0)
                    break;
            }while(--z);
                
            while(z>=0)
            {
                cout<<ia[z];
                z--;
            }
            cout<<endl;
            if(t)
                cout<<endl;
        }
    }
}