PTA自测-4 Have Fun with Numbers

最新推荐文章于 2024-08-26 16:07:12 发布

Kay___

最新推荐文章于 2024-08-26 16:07:12 发布

阅读量406

点赞数

分类专栏：编程题文章标签：数据结构 PTA

本文链接：https://blog.csdn.net/two__/article/details/76999787

版权

该博客探讨了一个有趣的数学问题，即是否存在一些数字，当它们翻倍后，新数字的每一位数字仍然是原数字的数字，但可能排列不同。以数字123456789为例，翻倍后得到246913578，这个新数字仍由1到9组成，只是排列发生了变化。文章提供了输入输出规范，包括一个不超过20位的正整数，然后判断翻倍后的数字是否满足条件，并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

地址：https://pta.patest.cn/pta/test/17/exam/4/question/263

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a different permutation. Check to see the result if we double it again!

Now you are suppose to check if there are more numbers with this property. That is, double a given number with
k
k digits, you are to tell if the resulting number consists of only a permutation of the digits in the original number.

Input Specification:

Each input contains one test case. Each case contains one positive integer with no more than 20 digits.

Output Specification:

For each test case, first print in a line “Yes” if doubling the input number gives a num