【文件属性】:
文件名称:Permutation with Repetition
文件大小:911B
文件格式:CPP
更新时间:2012-11-02 05:09:11
Permutation with Repetition
Description
R={ r1,r2,… ,rn }是要进行排列的n 个元素。其中元素r1,r2,… ,rn可能相同。试设计一个算法,列出R的所有不同排列。
编程任务:给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。
Input
输入由多组测试数据组成。每组测试数据的第1 行是元素个数n,1 <= n <= 500。接下来的1 行是待排列的n 个元素。
Output
对应每组输入,将计算出的n 个元素的所有不同排列输出,每种排列单独一行。最后1 行中的数是排列总数。
Sample Input
4
aacc
Sample Output
aacc
acac
acca
caac
caca
ccaa
6
网友评论
- 已AC感谢的大神,受教了!