洛谷是个好地方,各种神犇的算法和代码随处可见。这次我又看到了一个超级。。。无法形容的神犇算法。
题目
题目背景
HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。
题目描述
在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。
为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是,每个人都是趴在地上,保证横竖。
现在给出数字及其要求摆出的大小,请你编程,模拟同学们的优美姿态。
输入格式
第一行为k。k表示要摆出数字的大小。
第二行为全部由数字组成的字符串,即要摆出的几个数字。
输出格式
按题目要求输出。
输入输出样例
输入 #1
2
1234567890
输出 #1
-- -- -- -- -- -- -- --
| | | | | | | | | | | | | |
| | | | | | | | | | | | | |
-- -- -- -- -- -- --
| | | | | | | | | | | | |
| | | | | | | | | | | | |
-- -- -- -- -- -- --
说明/提示
除了第一个数字之外,每个数字之前有1个空格,所有数字全部对齐。
k<=30,s的长度不超过255
建议大家直接输出,不要保存。
如果对于大小和k有疑问,请自行理解。
分析
一开始我对这个k的含义感到疑惑。因为在洛谷的输出样例中两个减号连在一块,看上去就像是一个。
但我所提供的输出样例就一目了然。
我把这种题目称作绘图题,绘图的方法通常是一行一行地输出。
然后就是找规律:
- 很明显,需要我们输出的只有三种:横线(-),竖线(|),空格;
- 横线与竖线之间的衔接用的是空格;
- 每个数字中两竖线之间有k个空格;
- 每个数字有横和竖两种笔画,若笔画序数从一开始,则第1,4,7笔画为横,其他为竖。
代码
#include <iostream>
#include <string>
using namespace