hdoj 1002 (A + B Problem II)

来源:互联网 发布:阿里云快照和镜像 编辑:程序博客网 时间:2024/06/03 16:06

//大数相加

#include<iostream>

#include<string>
using namespace std;
int main(void)
{
    string add(string str1, string str2);
    int n, i, j;
    cin>>n;
    string str1, str2, tstr1, tstr2;
    for(i = 1; i <= n; i++)
    {
        cout<<"Case "<<i<<":\n";
        cin>>str1>>str2;
        tstr1 = str1;
        tstr2 = str2;
        int len1 = str1.length();
        int len2 = str2.length();
        if(len1 > len2)
        {
            for(j = 0; j < len1 - len2; j++)
            {
                str2 = "0" + str2;
            }
        }
        else if(len1 < len2)
        {
            for(j = 0; j < len2 - len1; j++)
            {
                str1 = "0" + str1;
            }
        }
        cout<<tstr1<<" + "<<tstr2<<" = "<<add(str1, str2)<<endl;
        if(i != n) cout<<endl;
    }
    return 0;
}
string add(string str1, string str2)
{
    bool flag = false;
    string result = "";
    int i;
    for(i = str1.length() - 1; i >= 0; i--)
    {
        int a = str1[i] - '0';
        int b = str2[i] - '0';
        int sum = 0;
        if(flag) sum = 1;  //flag为进位标志
        sum += (a + b);
        if(sum / 10 > 0) flag = true;
        else flag = false;
        result = char(sum % 10 + 48) + result;
    }
    return result;
}
原创粉丝点击