Advertisement

乙级PAT 1079 C语言

阅读量:

1079 延迟的回文数 (20分)

对于一个 k+1 位的正整数 N,可以表示为 a_k...a_1a_0 的形式,其中所有 i 对应的 a_i 均满足 0≤a_i<10,并且 a_k 不为零。当且仅当对于所有 i 满足 a_i = a_{k-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

全部评论 (0)

还没有任何评论哟~