频道栏目
首页 > 资讯 > C++ > 正文

hdu 1002 A + B Problem II(大正整数相加)

15-08-15        来源:[db:作者]  
收藏   我要投稿

代码:

 

#include
#include
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;

char s1[10000],s2[10000],s3[10000];

int main()
{
    int t;
    scanf(%d,&t);
    int tt=0;
    while(t--)
    {
        ++tt;
        if(tt!=1)
            printf(
);
        scanf(%s%s,s1,s2);
        int len1,len2,len3;
        len1=strlen(s1);
        len2=strlen(s2);
        len3=Min(len1,len2);
        int k=0;
        int i=len1-1;
        int j=len2-1;
        int pos=0;
        while(len3--)
        {
            int temp=(s1[i--]-'0'+s2[j--]-'0'+k);
            s3[pos++]=(temp%10+'0');
            k=temp/10;
        }
        if(i==-1&&j==-1)
        {
            if(k!=0)
            s3[pos++]=k+'0';
        }
        else if(i==-1&&j!=-1)
        {

            while(j>=0)
            {
                int temp=s2[j--]-'0'+k;
                s3[pos++]=(temp%10+'0');
                k=temp/10;
            }
            if(k!=0)
                s3[pos++]=k+'0';
        }
        else
        {
            while(i>=0)
            {
                int temp=s1[i--]-'0'+k;
                s3[pos++]=(temp%10+'0');
                k=temp/10;
            }
            if(k!=0)
                s3[pos++]=k+'0';
        }
        printf(Case %d:
,tt);
        printf(%s + %s = ,s1,s2);
        for(i=pos-1;i>=0;i--)
        {
            printf(%c,s3[i]);
        }
        printf(
);
    }
    return 0;
}


 

 

相关TAG标签
上一篇:在Windows环境下配置MySQL集群
下一篇:hdu 4370 0 or 1 (最短路)
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站