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

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

题目链接

1024 Palindromic Number

题目大意

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

算法思路

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

AC代码

/*
author : eclipse
email  : [email protected]
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;
}

样例输入1

67 3

样例输出1

484
2

样例输入2

69 3

样例输出2

1353
3

鸣谢

PAT

最后

• 由于博主水平有限，不免有疏漏之处，欢迎读者随时批评指正，以免造成不必要的误解！