PAT 解题报告 1019. General Palindromic Number (20)

题目描述:

给出一个数的十进制值以及进制(e.g. 二进制, 十五进制等等), 判断该数字在给定的进制下是不是一个回文数字,

Sample Input 1:

27 2

Sample Output 1:

Yes
1 1 0 1 1  // (27)_10  = (11011)_2

Sample Input 2:

121 5

Sample Output 2:

No
4 4 1 (121)_10 = (411)_5

算法分析:

没什么难点, 就是复习一下如何把十进制数转换成任意进制的其他数字, 保留每个digit,依照回文的定义判断输出即可.

注意点:

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


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

Written on July 12, 2013