2222: 宝典2第三章全排列问题
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:68
Solved:38
Description
【题目描述】全排列问题(permutation.cpp/c/pas)
“心无界则天地宽,当狂风在你耳边呼啸时,你只当它微风拂面;当暴雨在你眼前倾泻时,你只当它细雨绵绵;当闪电在你头顶肆虐时,你只当它萤火流逝。人,绝不能在逆境面前屈服 ……哎,不说了,又到做操时间了,再晚典狱长要骂人了。”
每天早晨,监狱里的囚犯都必须排成一行,随着“左三圈,右三圈,脖子扭扭,屁股扭扭,早睡早起,咱们来做运动!”的歌声做操。试计算n个囚犯排成一排,共有多少种排列方法并将排列方法打印出来。
【输入格式】
输入文件为permutation.in,一个整数即n。
【输出格式】
输出文件为permutation.out输出每种方案,每种方案各占一行(字典序)。最后一行为方案数。
【输入样例】
2
【输出样例】
12
21
2