menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1339: 弹珠入盒
时间限制:1.000s
内存限制:128MB

题目描述

老师给小明出了一道难题,小明正为此犯难:假设有3个长方体盒子,最左边的盒子中装着n颗大小各不相同的弹珠,弹珠按照从小到大左往右依次排列。现在要求一次只放一颗弹珠,可以任意挑选另外两个盒子中的一个放入,但是每个盒子中的弹珠放入后都必须依照从小到大左往右依次排列。经过若干次操作后,将左盒中的弹珠依照排列次序全部放入右盒。请你帮帮小明找到解决办法。

盒子从左往右分别记为A、B、C。

输入格式

共1行,表示弹珠数量

输出格式

输出整个放弹珠的操作过程

样例输入 content_copy

3

样例输出 content_copy

A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C

提示/说明

若一个盒中放有多颗弹珠,则必须先拿出小的弹珠,即拿出弹珠的顺序也需从左往右从小到大,放入规则同上。

分类