• PTA 1079 延迟的回文数(Python3)


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

    非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延迟的回文数。(定义翻译自 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:

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

    输入样例 2:

    196
    

    输出样例 2:

    1. 196 + 691 = 887
    2. 887 + 788 = 1675
    3. 1675 + 5761 = 7436
    4. 7436 + 6347 = 13783
    5. 13783 + 38731 = 52514
    6. 52514 + 41525 = 94039
    7. 94039 + 93049 = 187088
    8. 187088 + 880781 = 1067869
    9. 1067869 + 9687601 = 10755470
    10. 10755470 + 07455701 = 18211171
    11. Not found in 10 iterations.

    提交结果:


    代码: 

    1. def huiwen(str):
    2. if str == str[::-1]:
    3. return True
    4. else:
    5. return False
    6. num = input()
    7. count = 1
    8. while True:
    9. if count > 10:
    10. print('Not found in 10 iterations.')
    11. break
    12. if huiwen(num):
    13. print('{} is a palindromic number.'.format(num))
    14. break
    15. else:
    16. print('{} + {} = {}'.format(num, num[::-1], int(num) + int(num[::-1])))
    17. count += 1
    18. num = str(int(num) + int(num[::-1]))

     

  • 相关阅读:
    【Linux】进程间通信——信号量
    npm ERR! exited with error code: 128
    计算机操作系统 第七章:文件管理(1)
    RTCM数据解码
    dayjs 获取一周日期 MM.DD 判断今天日期以文字格式显示(场景积分积分签到)
    C++官网 Tutorials C++ Language Program structure:Functions
    HZNUCTF -- web
    java — 认识String类的常用方法(上)
    R语言统计分析:置换检验
    牛客错题笔记
  • 原文地址:https://blog.csdn.net/weixin_55730361/article/details/126328059