hdu1002

最新推荐文章于 2020-02-02 15:34:19 发布

xiaoranone

最新推荐文章于 2020-02-02 15:34:19 发布

阅读量2.2k

点赞数

分类专栏： ACMProblem 文章标签：模拟 hdu string

本文链接：https://blog.csdn.net/fool_ran/article/details/40351181

版权

ACMProblem 专栏收录该内容

111 篇文章 1 订阅

订阅专栏

题目意思:计算两个大整数的和

http://acm.hdu.edu.cn/showproblem.php?pid=1002

AC代码:

#include<iostream>
#include<string>
using namespace std;
string add(string s1,string s2){//字符串模拟大数加法,
    string s;
    int len1,len2;
    len1=s1.size()-1; len2=s2.size()-1;
    int i=0,flag=0;
    while(len1>-1&&len2>-1){
        int sum=flag+(s1[len1--]-'0')+(s2[len2--]-'0');
        s+=char ((sum)%10+'0');
        flag=sum/10;
    }
    while(len1>-1){
        int sum=flag+(s1[len1--]-'0');
        s+=char ((sum)%10+'0');
        flag=sum/10;
    }
    while(len2>-1){
        int sum=flag+(s2[len2--]-'0');
        s+=char ((sum)%10+'0');
        flag=sum/10;
    }
    if(flag) s+=char ('0'+flag);
    //cout<<s<<endl;
    for(int i=0;i<s.size()/2;i++){
        char c=s[i];
        s[i]=s[s.size()-i-1];
        s[s.size()-i-1]=c;
    }
    return s;
}
int main()
{
    int t,k=0;
    string a,b;
    cin>>t;
    while(t--){
        cin>>a>>b;
        cout<<"Case "<<++k<<":"<<endl;
        cout<<a<<" + "<<b<<" = "<<add(a,b)<<endl;
        if(t) cout<<endl;
    }
    return 0;
}