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