PAT~乙级~1079 延迟的回文数 ~python

深碍√TFBOYSˉ_ 2023-10-11 10:29 5阅读 0赞

题目描述：

给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个**回文数**，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。

非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为**延迟的回文数**。（定义翻译自 [https://en.wikipedia.org/wiki/Palindromic\_number][https_en.wikipedia.org_wiki_Palindromic_number] ）

给定任意一个正整数，本题要求你找到其变出的那个回文数。

### 输入格式： ###

输入在一行中给出一个不超过1000位的正整数。

### 输出格式： ###

对给定的整数，一行一行输出其变出回文数的过程。每行格式如下

A + B = C

其中 `A` 是原始的数字，`B` 是 `A` 的逆转数，`C` 是它们的和。`A` 从输入的整数开始。重复操作直到 `C` 在 10 步以内变成回文数，这时在一行中输出 `C is a palindromic number.`；或者如果 10 步都没能得到回文数，最后就在一行中输出 `Not found in 10 iterations.`。

### 输入样例 1： ###

97152

### 输出样例 1： ###

97152 + 25179 = 122331
    122331 + 133221 = 255552
    255552 is a palindromic number.

### 输入样例 2： ###

196

### 输出样例 2： ###

196 + 691 = 887
    887 + 788 = 1675
    1675 + 5761 = 7436
    7436 + 6347 = 13783
    13783 + 38731 = 52514
    52514 + 41525 = 94039
    94039 + 93049 = 187088
    187088 + 880781 = 1067869
    1067869 + 9687601 = 10755470
    10755470 + 07455701 = 18211171
    Not found in 10 iterations.

\----------------------------------------------------------答题区----------------------------------------------------------

s = input()
    num = 10
    total = 0
    if(s==s[::-1]):
        print(s,"is a palindromic number.")
    else:
        while(num):
            num -= 1
            total = int(s) + int(s[::-1])
            print(s,'+',s[::-1],'=',str(total))
            s = str(total)
            if(str(total)==str(total)[::-1]):
                break
        if(num):
            print(total,"is a palindromic number.")
        else:
            print("Not found in 10 iterations.")

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji

[https_en.wikipedia.org_wiki_Palindromic_number]: https://en.wikipedia.org/wiki/Palindromic_number