【PAT甲级题解记录】1024 Palindromic Number (25 分)

retrogogogo

于 2023-02-26 18:20:19 发布

阅读量277

点赞数

分类专栏： PAT甲级题解记录文章标签：算法 c++ 回文串字符串

本文链接：https://blog.csdn.net/weixin_46360993/article/details/129229573

版权

PAT甲级题解记录专栏收录该内容

38 篇文章 0 订阅

订阅专栏

文章介绍了PAT甲级编程题1024PalindromicNumber的解题思路和解决方案。重点在于处理可能需要进行大整数加法的回文字符串，并检查加法后是否仍为回文。代码示例使用C++实现，包括字符串反转和加法操作。

摘要由CSDN通过智能技术生成

【PAT甲级题解记录】1024 Palindromic Number (25 分)

前言

Problem：1024 Palindromic Number (25 分)

Tags：字符串

Difficulty：剧情模式 ~~想流点汗~~ ~~想流点血~~ ~~死而无憾~~

Address：1024 Palindromic Number (25 分)

问题描述

简单的字符串处理

解题思路

关键俩个点：

最多要加100次，注意数据范围并不是简单的乘以100，而是 $2^{100}$ ，所以long long不行需要string进行大整数加法。
注意输入即是回文的情况，这种情况就直接输出N和0即可。

参考代码

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
string N;
int K;

string rev(string s) {
    reverse(s.begin(), s.end());
    return s;
}

string op(string s1) {
    string ans = "";
    string s2 = rev(s1);
    int len = s1.size();
    int pre = 0;
    for (int i = 0; i < len; i++) {
        int a = s1[i] - '0';
        int b = s2[i] - '0';
        int sum = a + b + pre;
        if (sum >= 10) {
            sum -= 10;
            pre = 1;
        } else {
            pre = 0;
        }
        ans = ans + to_string(sum);
    }
    if (pre) {
        ans = ans + "1";
    }
    reverse(ans.begin(), ans.end());
    return ans;
}

bool check(string s) {
    string t = rev(s);
    return s == t ? true : false;
}

void solution_1024() {
    cin >> N >> K;
    if (check(N)) {
        cout << N << endl << 0 << endl;
        return;
    }
    for (int i = 1; i <= K; ++i) {
        N = op(N);
        if (check(N) || i == K) {
            cout << N << endl << i << endl;
            return;
        }
    }
}
int main() {
    solution_1024();
    return 0;
}