问题4031--深入浅出学算法032-装错信封

4031: 深入浅出学算法032-装错信封

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

清明时节雨纷纷, 写封信件祭先人。 无奈信件实在多, 错装信封把信混。 现写了n封信和n个信封,把所有的信都装错信封的情况共有多少种?

输入

多组测试数据,每组输入1个整数n (10 >= n >=2)

输出

对于每组测试数据输出一行,值为所有的信都装错信封的情况 假设信的编号为1 2 ... n 信封的编号为1 2 ...n 输出时按照信编号顺序输出对应装错的信封编号,多种情况时按照信编号在前的信封编号由小到大顺序输出,每种情况输出在一行 如n=3时 有231 312两种情况 因1号信对应的信封有装错2 和 3两种情况,先输出装错2的情况,故输出为 231 312而不是 312 231

样例输入 Copy

3

样例输出 Copy

231
312

来源/分类