RYIP在线题库
首 页   >   习题练习   >   提交
Problem1394--去除重复的全排列问题

1394: 去除重复的全排列问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有1~n这n(n<=9)个数,现将这n个数组成一个n位的数,每个数只能用一次,例如n=2,则1 2,2 1等都是符合条件的数,但1 1和2 2不行。问:输入n后,将符合条件的所有的n位数输出,且按照从小到大顺序输出。

【 Input 】

一个正整数n

【 Output 】

按从小到大输出所有的排列数,每行一个数(按字典序从小到大输出)

【 Sample Input 】

2

【 Sample Output 】

12
21

【 Source/Category 】

TW 搜索 TX