1024 Palindromic Number (25)

最新推荐文章于 2022-02-03 12:50:03 发布

lhfl911

最新推荐文章于 2022-02-03 12:50:03 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： pat甲级

本文链接：https://blog.csdn.net/lhfl911/article/details/53455265

pat甲级专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用C++实现的大数模拟算法，该算法通过不断累加字符串表示的大数并检查回文特性来模拟数学过程。文章包含完整的源代码，演示了如何进行大数的加法操作及判断一个字符串是否为回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大数模拟

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

bool pal(char a[]) {
    int len = strlen(a);
    for (int i = 0; i < len; i++)
        if (a[i] != a[len-1-i])
            return false;
    return true;
}

void add(char a[]) {
    char tmp[1000];
    int k = 0;
    int len = strlen(a);
    for (int i = 0; i < len; i++) {
        tmp[i] = a[i] - '0' + a[len-1-i] - '0' + k;
        k = tmp[i] / 10;
        tmp[i] = tmp[i] % 10 + '0';
    }
    for (int i = 0; i < len; i++)
        a[i] = tmp[i];
    if (k)
        a[len++] = '1';
    a[len] = '\0';
}

int main() {
    char a[1000];
    int k;
    scanf("%s%d", a, &k);
    int i = 0;
    for (; i < k && !pal(a); i++) 
        add(a);
    int len = strlen(a);
    for (int i = len-1; i >= 0; i--)
        printf("%c", a[i]);
    printf("\n%d\n", i);
}