PAT(Advanced) 1024 Palindromic Number C++实现

最新推荐文章于 2024-05-29 11:39:37 发布

I_am_overflow

最新推荐文章于 2024-05-29 11:39:37 发布

阅读量247

点赞数

分类专栏：数据结构与算法文章标签：算法字符串

本文链接：https://blog.csdn.net/qq_44486439/article/details/113186737

版权

数据结构与算法专栏收录该内容

87 篇文章 1 订阅

订阅专栏

PAT(Advanced) 1024 Palindromic Number C++实现

题目链接

1024 Palindromic Number

题目大意

给定一个数值N和一个阈值K，判断N是否为回文数，若不是回文数，则加上其逆置的数进行转换，判断这个数是否为回文数，若是则输出该数并输出转换次数，若不是则重复此过程直到K次，K次之后若仍不能得到回文数则输出第K次转换得到的数和K

算法思路

根据题意进行编码，注意使用字符串来存储数值和运算，以免数值过大错误。

AC代码

/*
author : eclipse
email  : eclipsecs@qq.com
time   : Tue Jan 26 16:56:40 2021
*/
#include <bits/stdc++.h>
using namespace std;

bool palindromic(string number) {
    for (int i = 0; i < number.size() / 2; i++) {
        if (number[i] != number[number.size() - 1 - i]) {
            return false;
        }
    }
    return true;
}

string paired(string number) {
    string reversedNumber = number;
    reverse(reversedNumber.begin(), reversedNumber.end());
    int carry = 0;
    for (int i = number.size() - 1; i < number.size(); i--) {
        int result = number[i] - '0' + reversedNumber[i] - '0' + carry;
        carry = result / 10;
        result %= 10;
        number[i] = '0' + result;
    }
    if (carry) {
        number = char('0' + carry) + number;
    }
    return number;
}

int main(int argc, char const *argv[]) {
    long long int N;
    int K;
    cin >> N >> K;
    int times = 0;
    stringstream ss;
    string number;
    ss << N;
    ss >> number;
    while (!palindromic(number) && times < K) {
        number = paired(number);
        times++;
    }

    cout << number << "\n" << times;

    return 0;
}