PAT 解题报告 1024. Palindromic Number (25)

题目描述:

给你一个数字, 求出总共需要几步, 使得这个数字(e.g., 67)和他倒过来的数字(e.g., 76)想加的和是一个回文数字, 比如说, 一开始这个数字是67, 那么第一步, 67 + 76 = 143, 143还是不是一个回文, 那么继续第二步, 143 + 341 = 484这回得到的是一个回文, 正好用了两步.

算法分析:

这个题目也没有什么算法和数据结构, 而且题目的输入还给出了最大的步骤数(K), 也就是超过K步的话就不用继续进行下去了, 那么就模拟整个过程, 知道找到一个数字和它的反过来的数字的和是一个回文就停止, 输出回文数字并且输出需要的步骤数就可以了. 考点还是在如何把一个数字翻过来把, 比如把1234变成4321, 没什么难度.

注意点:

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on July 29, 2013