PAT1 1024 Palindromic Number

最新推荐文章于 2022-02-24 12:35:24 发布

原创最新推荐文章于 2022-02-24 12:35:24 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

77 篇文章

订阅专栏

博客围绕判断数N在K次变换内能否变成回文数展开。给出题目大意、输入输出要求及样例，变换指将N逆序后与N相加。解析指出本题原本考大整数加法，使用python则可直接相加判断。

题目链接
 我的github

题目大意

一个数如果从前往后和从后往前看是一样的，那么这个数就是回文数。
现在给数 $N$ ( $\leq 10^{10}$ )和 $K$ ( $\leq 100$ )，分别表示初始的数和最大的变换步数，求 $N$ 在 $K$ 次变换内能否变成回文数。变换是指将 $N$ 逆序后得到数 $M$ ，然后 $N + = M$

输入

每组包含一个测试用例，每个用例为一行有两个正整数 $N$ 和 $K$

输出

对每个例子输出两行，第一行输出 $N$ 在 $K$ 次变换内所得的最小回文数，如果不能得到回文数，就输出 $N$ 变换 $K$ 次得到的数，第二行输出 $N$ 在 $K$ 次变换内最少需要多少次变成回文数，如果不能变成回文数，就输出 $K$

样例输入

67 3

69 3

样例输出

484
2

1353
3

解析

这题原本要考大整数的加法，但是python就没那么麻烦，直接相加然后判断即可

def check(s):   #判断回文
    if s == s[::-1]:
        return True
    else:
        return False


def solve():
    n, k = map(int, input().split())
    cnt = 0
    for i in range(k):
        if check(str(n)):
            break
        n = n + int(str(n)[::-1])
        cnt += 1
    print(n)
    print(cnt)


if __name__ == "__main__":
    solve()