同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22037_有趣的石板

2022-5-16 18:21| 发布者: Hocassian| 查看: 20| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950660141100-Problem List-采集的数据-后羿采集器.html

Pro.ID

22037

Title

有趣的石板

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22037

AC

Submit

155

Ratio

37.42%

时间&空间限制

Time Limit: 600/300 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

John是一个考古迷，最近在一处遗迹里，他发现了这样一个有趣的现象。在这个遗迹里面，总共有7种石板。（石板均由黑色石块X和白色石块_组成）。

石板之间存在着这样的规律：

已知1号石板是由黑色石块和白色石块按如下顺序排列组成：

X_X
_X_
X_X

2号石板则是由1号石板(A)和大块白色石板(B)组成：

ABA
BAB
ABA

依次类推，n号石板由n-1号石板( X )和大块白色石板( _ )组成。

现在：John想描绘出这些石板，聪明的你能编一个程序帮帮他么？

输入

有多个测试用例，每个测试用例占一行，每行是一个石板编号n（ 0 < n < 8 ），最后一个测试用例n=0，表示输入结束。

输出

Description

John是一个考古迷，最近在一处遗迹里，他发现了这样一个有趣的现象。在这个遗迹里面，总共有7种石板。（石板均由黑色石块X和白色石块_组成）。

石板之间存在着这样的规律：

已知1号石板是由黑色石块和白色石块按如下顺序排列组成：

X_X
_X_
X_X

2号石板则是由1号石板(A)和大块白色石板(B)组成：

ABA
BAB
ABA

依次类推，n号石板由n-1号石板( X )和大块白色石板( _ )组成。

现在：John想描绘出这些石板，聪明的你能编一个程序帮帮他么？

Input

有多个测试用例，每个测试用例占一行，每行是一个石板编号n（ 0 < n < 8 ），最后一个测试用例n=0，表示输入结束。

Output

对于每个石板编号n，输出与其对应的石板图像。

Sample Input

1
2
0

Sample Output

X_X
_X_
X_X
X_X___X_X
_X_____X_
X_X___X_X
___X_X___
____X____
___X_X___
X_X___X_X
_X_____X_
X_X___X_X

Source

2010菜鸟杯@ZQU

Author

蔡立中

样例输入