POJ 1503 题解

题目地址

这是地址

AC代码

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

string judge(string a,string b){
    for (int i = 0; i < b.length(); ++i) {
        a[i]+=b[i]-'0';
    }
    for (int j = 0; j < a.length(); ++j) {
        if(a[j]>'9'){
            if(j==a.length()-1)a.append("0");
            while(a[j]>'9'){
                a[j]-=10;
                a[j+1]+=1;
            }
        }
    }
    return a;
}

int main() {
    string x,ans="0";
    while(cin>>x){
        if(x=="0")break;
        reverse(x.begin(),x.end());
        if(ans.length()>x.length())ans = judge(ans,x);
        else ans = judge(x,ans);
    }
    reverse(ans.begin(),ans.end());
    cout<<ans;
    return 0;
}

思路和题解

这道题用string写很简单（因为我不会用字符数组）
为了方便处理以及对齐数字的每一位，我将每个表示大数的字符串都倒了序，默认从左到右位数增大，每个数字都是左对齐的。并且对字符串的长度进行了比较，把较长的那串作为被加数，保证每次相加后输出的答案的位数至多比被加数多1，尽量减少了位数的处理。
加法部分，先按照加数的位数，对被加数的对应位都加上对应的值，此时的ascii码值可能会超出表示数字的范围，下一步再对此进行处理。
处理进位的部分用一个WHILE循环搞定。对于每一位，只要现在这个位的值比 ‘9’ 要大，那么我们就不断减10并且在下一位的ascii码值上+1（进位操作）。需要注意的是，如果已经到了数字的最后一位，那还需要再补足不够的位数（往字符串后面添个0）
最后再将得到的答案反转回来就可以了

坑

这题哪有什么坑，都是自己造出来的
//指某个拿a>b比较字符串长度的人（滑稽）