HDOJ HDU 1002 Sum Problem

HDOJ 1002 Sum Problem

题目

点击查看 HDOJ 1002 Sum Problem

题意

每行两数，求和

难点

大数求和

题解

由于数字很大可用字符串储存
模拟逐位运算即可
这里有一个技巧

• 字符串逐位相加时如果位数不同，相加时比较麻烦
• 所以将短的字符串用’0’补齐相加就会方便许多

代码

#include <iostream>#include <string>using namespace std;string add(string & a,string & b);int main(){    int t;    string s1,s2;    cin >> t;    for(int i = 1;i <= t;i++)    {        cin >> s1;        cin >> s2;        s1 = add(s1,s2);        cout << "Case " << i << ":" << endl;        cout << s1 << endl;    }    return 0;}string add(string & a,string & b){//  cout << a << endl << b << endl;    string s;    int t,c = 0;    if(a.length() < b.length())        swap(a,b);    for(int i = b.length();i < a.length();i++)        b.insert(0,"0");    for(int i = 0;i < a.length();i++)        s += '0';    for(int i = a.length()-1;i >= 0;i--)    {        t = (a[i] - '0') + (b[i] - '0') + c;        s[i] = t % 10 + '0';        c = t / 10;    }    if(c)    {        string a;        a += ('0' + c);        s.insert(0,a);    }//  cout << s << endl;    return s;}