问题 2644 --移动珠子

2644: 移动珠子★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 138  解决: 107
[提交][状态][命题人:]

题目描述

你能借助B号杆把A号杆上的珠子移到C号杆而不改变珠子的上下顺序吗?最少移动多少次?如图所示

移动规则如下:

每次只能移动1个珠子

大珠子不能放在小珠子上面

输入

1 行是给定的正整数n,表示A号杆上有n个珠子

输出

每一行由一个正整数k2个字符c1c2组成,表示将第k个珠子从c1号杆移到c2号杆上,中间用一个空格隔开

样例输入
Copy
3
样例输出
Copy
1 A C
2 A B
1 C B 
3 A C
1 B A
2 B C
1 A C

提示

来源

[提交][状态]