uva 424 - Integer Inquiry

这是一题大数相加，如果大数相加一定要用数组做。

这里提供一段用两个数组进行相加的算法，是刘汝佳老师编写，s1,s2都是反转过的数组，比如大数为123456789，那数组从0-8的应该是 987654321

string ssum(string s1,string s2){
    char c[100];
    int len=0;
    int temp=MAX(s1.size(),s2.size());
    for(int i=0,g=0;g||i<temp;i++){
        int x=g;
        if(i<s1.size()) x+=s1[i]-48;
        if(i<s2.size()) x+=s2[i]-48;
        c[len++]=x%10+48;
        g=x/10;
    }
    c[len]='\0';
    string cc=c;
    return  cc;
}

下面是accept的代码

#include<string>
#include<iostream>
using namespace std;
#define  MAX(X,Y) ((X)<(Y))?(Y):(X)
void reverse(string& s){
    for(int i=0;i<s.size()/2;i++){
        char temp=s[i];
        s[i]=s[s.size()-1-i];
        s[s.size()-1-i]=temp;
    }
}
string ssum(string s1,string s2){
    char c[100];
    int len=0;
    int temp=MAX(s1.size(),s2.size());
    for(int i=0,g=0;g||i<temp;i++){
        int x=g;
        if(i<s1.size()) x+=s1[i]-48;
        if(i<s2.size()) x+=s2[i]-48;
        c[len++]=x%10+48;
        g=x/10;
    }
    c[len]='\0';
    string cc=c;
    return  cc;
}
int main(){
    string l,lsum("0");
    while(getline(cin,l)){
        if(l[0]=='0')
            break;
        reverse(l);
        lsum=ssum(lsum,l);
    }
    reverse(lsum);
    cout<<lsum<<endl;
    //system("pause");
}