1024. Palindromic Number (25)

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

pacmoc

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

阅读量90

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_31474267/article/details/79418929

PAT甲级专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种用于检查字符串是否为回文的方法，并提供了一个通过反复合成直到形成回文的算法实现。该算法适用于任意长度的字符串，通过逐位相加原始字符串与其反转后的字符串来生成新的字符串，直至新字符串成为回文为止。

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

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <map>
using namespace std;

bool judge(string s){
    string st = s;
    reverse(st.begin(), st.end());
    if(st == s) return true;
    else return false;
}

void add(string &s){
    string st = s;
    reverse(st.begin(), st.end());
    int c = 0;
    for (int i = (int)st.size() - 1; i >= 0; i--) {
        s[i] = s[i] + st[i] + c - '0';
        if(s[i] > '9'){
            s[i] = s[i] - 10;
            c = 1;
        }else c = 0;
        if((i == 0) && c == 1){
            s = "1" + s;
        }
    }
}

int main(){
    int k;
    string s, st;
    cin >> s >> k;
    if(judge(s)){
        cout << s << 0 << endl;
        return 0;
    }
    for (int i = 1; i <= k; i++) {
        add(s);
        if (judge(s)) {
            cout << s << endl << i << endl;
            return 0;
        }
    }
    cout << s << endl << k << endl;

    return 0;
}