PAT(A) 1136 A Delayed Palindrome (20 point(s))

花叶煦

于 2021-08-14 17:37:17 发布

阅读量64

点赞数

分类专栏： PAT(A)

本文链接：https://blog.csdn.net/Anpotan/article/details/119703995

版权

PAT(A) 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

本文介绍了一个C++程序，通过将两个回文字符串相加，检查结果是否仍为回文。它利用`add`函数实现字符串相加，并通过`isPalindromic`函数验证结果。代码中展示了如何利用迭代和条件判断来构造回文数，主要关注于字符串操作和数的奇偶性对回文性质的影响。

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

#include<bits/stdc++.h>
using namespace std;

string add(string sa, string sb){
    string sc = "";
    int n = sa.size(), tag = 0;
    for(int i = n-1; i >= 0; i--){
        char c = sa[i] + sb[i] - '0' + tag;
        if(c > '9') c -= 10, tag = 1;
        else tag = 0;
        sc.insert(sc.begin(), 1, c);
    }
    if(tag) sc.insert(sc.begin(), 1, '1');
    return sc;
}

bool isPalindromic(string sa){
    string sb = sa;
    reverse(sb.begin(), sb.end());
    return sa == sb;
}

int main(void){
    string sa, sb, sc;
    cin >> sa;
    
    if(isPalindromic(sa)){
        cout << sa << " is a palindromic number." << endl;
        return 0;
    }
    
    for(int i = 0; i < 10; i++){
        sb.assign(sa.rbegin(), sa.rend());
        sc = add(sa, sb);
        cout << sa << " + " << sb << " = " << sc << endl;
        if(isPalindromic(sc)){
            cout << sc << " is a palindromic number." << endl;
            return 0;
        }
        sa = sc;
    }
    
    cout << "Not found in 10 iterations." << endl;
    return 0;
}