【洛谷】P1015 大数加法和回文数的制作方法

版权声明：From 开玄 https://blog.csdn.net/nerdcfl/article/details/87908617

临时写作，方法已经有了，之后有时间再修改。

/*大数加法和回文数的制作方法<版本一>*/
/*P1015*/
#include <bits/stdc++.h>
using namespace std;
int digits[100];
void add(string num)
{
    int len = num.length();
    for(int i=len-1,k=0;i>=0;--i) digits[k++] += num[i] - '0';
    for(int i=0;i<100;++i)
    {
        digits[i+1] += digits[i] / 10;
        digits[i] %= 10;
    }
}
void print()
{
    int i = 100;
    for(;i>=0&&digits[i]==0;--i);
    for(;i>=0;--i) cout << digits[i];
}
string getRevStr()
{
    string str(100,0);
    int i,k=0;
    for(i=100;i>=0&&digits[i]==0;--i);
    for(;i>=0;) {str[i] = digits[i] + '0';i--;k++;}
    return str.substr(0,k);
}
int main()
{
    memset(digits,0,sizeof(digits));
    add("87");
    add(getRevStr());
    add(getRevStr());
    add(getRevStr());
    add(getRevStr());
    print();
    return 0;
}