POJ - 1503 Integer Inquiry （高精度加法

高精度加法，再来复习一下，一开始读的很懵，不过万变不离其宗，题意是就是不断输入数求累加和，然后遇0结束。

两星期之前做的了，现在有点写不出来

嗯…某些关键的步骤确实忘了，比如把字符数组倒置转换进整形数组…

最后保证效率，看了看以前的代码写出来了。希望以后会记住吧！

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

char s1[105], s2[105];
int a[105], b[105];

int main(){

    scanf("%s",s1);
    a[0] = strlen(s1);
    for(int i = 1; i <= a[0]; ++i)
        a[i] = s1[a[0]-i] - '0';

    while(~scanf("%s",s2)){
        b[0] = strlen(s2);
        
        if(b[0] == 1&&s2[0] == '0'){
            for(int i = a[0]; i >= 1; --i)
                cout << a[i];
                cout << endl;
                return 0;
        }
        
        for(int i = 1; i <= b[0]; ++i)
            b[i] = s2[b[0]-i] - '0';
            
        int k = a[0] > b[0] ? a[0]: b[0];
        for(int i = 1; i <= k; ++i){
            a[i+1] += (a[i]+b[i])/10;
            a[i] = (a[i]+b[i])%10;
        }
        if(a[k+1]>0) a[0] = k+1;
        else a[0] = k;
    }
    
    memset(b,0,sizeof(b));
    memset(s2,0,sizeof(s2));
}

//for(int i = 1; i <= a[0]; ++i) a[i] = s[a[0]-i] - '0';忘掉的核心操作