PAT 解题报告 1023. Have Fun with Numbers (20)

题目描述:

给你一个不超过20位的数字, 让你判断这是数乘以2以后得到的那个结果的所有digit是不是原来那个数的所有digit的一个permutation. 比如123456789 * 2 = 246913578, 而123456789和246913578都是由1到9组成的, 那么这个算是的.

算法分析:

其实没什么算法和数据结构在里面, 就是个模拟题, 乘以2以后, 利用hash之类的判断一下就行了, 可能就是考了一下如何从一个数字抽取里面所有的digit吧,

注意点:

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


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

Written on July 29, 2013