排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6400 Accepted Submission(s): 2473
Problem Description
Ray又对数字的列产生了兴趣:
现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。
Input
每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。
Output
对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔。
每组输出数据间空一行,最后一组数据后面没有空行。
Sample Input
Sample Output
Source
总结:
STL中的next_permutation:从小到大全排列,如1234,当经过一次while(next_pernutation(a,a+4)//(a,a+5)如果从a[1]开始//)则下一个数为1243....
直到4321结束。
与之相反的函数有prev_permutation(),它是按照从大到小排列。(还没做这样的题)
本题关键还是输出。
代码:
|
hdoj 1716 排列2 (全排列 next_permutation())
最新推荐文章于 2021-04-17 21:30:45 发布