临时写作,方法已经有了,之后有时间再修改。
/*大数加法和回文数的制作方法<版本一>*/
/*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;
}