C++习题
3
Sample Output 3
【练习试题】错排问题1575
Time Limit:10000MS Memory Limit:65536K Total Submit:515 Accepted:189
Description
某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
Input
输入n（n <=18）
Output
37
C++习题
输出情况总数
Sample Input 2
Sample Output 1
【练习试题】汉诺塔问题1576
Time Limit:10000MS Memory Limit:65536K Total Submit:423 Accepted:274
Description
汉诺塔问题： 设有三个塔座,依次命名为A，B，C。有n个直径不同的圆盘,由小到大依次编号为1、2、??,n。开始时,它们全部按递减的次序插在塔座A上。现要求按下列规则把n个圆盘按次序插放在C塔座上。 (1)、每次只能移动一个圆盘；
38
C++习题
(2)、圆盘可以从任一个塔座上移到另一个塔座上；
(3)、任何时刻都不能把一个较大的圆盘压在较小的圆盘上。
Input
输入n(n <= 20)
Output
输出移动过程
Sample Input 3
Sample Output
A->C A->B C->B A->C B->A B->C A->C
39