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

最新推荐文章于 2025-02-28 11:12:46 发布

原创最新推荐文章于 2025-02-28 11:12:46 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数加法算法，并利用该算法生成回文数的方法。通过字符串操作和数组处理，实现了大数的加法运算，进而连续添加其反转数，最终打印出生成的回文数。

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

/*大数加法和回文数的制作方法<版本一>*/
/*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;
}