HDOJ HDU 1047 Integer Inquiry

HDOJ 1047 Integer Inquiry

题目

点此查看 HDOJ 1047 Integer Inquiry

分类

大数 求和

题意

求 n 个数的 和 (n <= 100)
和 HDOJ 1002 Sum Problem 一样直接套用 字符相加函数 即可

代码

#include <iostream>#include <string>using namespace std;string add(string & a,string & b);int main(){    int t;    string s1,s2;    cin >> t;    while(t--)    {        cin >> s1;        if(s1 == "0")             cout << '0' << endl;        else{            while(cin >> s2)            {                if(s2 == "0")                    break;                s1 = add(s1,s2);            }            cout << s1 << endl;        }        if(t)            cout << 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;}