PAT数据结构陈越——自测04

最新推荐文章于 2024-06-27 19:08:24 发布

wuxxd

最新推荐文章于 2024-06-27 19:08:24 发布

阅读量1.1k

点赞数

分类专栏：数据结构&算法文章标签： c++ 陈越 PAT 数据结构

本文链接：https://blog.youkuaiyun.com/smtctc/article/details/46807215

版权

最近在看网易云课堂的浙大数据结构公开课视频。跟着做了一些基础的习题。这是其中一道。
题目如下：

00-自测4. Have Fun with Numbers (20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
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 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 file contains one test case. Each case contains one positive integer with no more than 20 digits.

Output Specification:

For