蓝桥杯 - [2013年第四届真题]打印十字图(规律)
发布日期:2021-07-01 00:18:28
浏览次数:3
分类:技术文章
本文共 1795 字,大约阅读时间需要 5 分钟。
题目链接:
时间限制:1.0s 内存限制:256.0MB问题描述
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:
..$$$$$$$$$$$$$..
..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.$$$.$.$$$.$.$ $.$.$...$...$.$.$ $.$.$.$$$$$.$.$.$ $.$.$...$...$.$.$ $.$.$$$.$.$$$.$.$ $.$...$...$...$.$ $.$$$.$$$$$.$$$.$ $...$.......$...$ $$$.$$$$$$$$$.$$$ ..$...........$.. ..$$$$$$$$$$$$$..对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。
输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入
1
3
样例输出
..$$$$$..
..$...$.. $$$.$.$$$ $...$...$ $.$$$$$.$ $...$...$ $$$.$.$$$ ..$...$.. ..$$$$$....$$$$$$$$$$$$$..
..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.$$$.$.$$$.$.$ $.$.$...$...$.$.$ $.$.$.$$$$$.$.$.$ $.$.$...$...$.$.$ $.$.$$$.$.$$$.$.$ $.$...$...$...$.$ $.$$$.$$$$$.$$$.$ $...$.......$...$ $$$.$$$$$$$$$.$$$ ..$...........$.. ..$$$$$$$$$$$$$..
提示
请仔细观察样例,尤其要注意句点的数量和输出位置。
解题思路
乍一看没啥规律,可以仔细一看它既是个轴对称图形也是中心对称图形,故我们可以先处理八分之一的图形,然后再利用对称的性质处理出全部的图形。规律可以自己打印出八分之一的图形看一下(三角形),一看就知道了。
#includeusing namespace std;int a[135][135];int main() { int n, m; scanf("%d", &n); m = 2 * n + 3; for (int i = 3; i <= m; i++) { for (int j = 1; j <= i / 2 - 1; j++) a[i][2 *j - 1] = 1; if (i & 1) for (int j = i - 2; j <= i; j++) a[i][j] = 1; } for (int i = 1; i <= m; i++) for (int j = 1; j <= m; j++) a[i][j] = a[j][i]; for (int i = 1; i <= m; i++) { for (int j = 1; j <= m; j++) { a[i][j + m] = a[i][m - j]; a[i + m][j] = a[m - i][j]; a[i + m][j + m] = a[m - i][m - j]; } } for (int i = 1; i <= 2 * m - 1; i++) { for (int j = 1; j <= 2 * m - 1; j++) printf(a[i][j] ? "$" : "."); printf("\n"); } return 0;}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/90318850 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月11日 21时49分55秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
在jsp中调用本地外部json文件的解决方法
2019-05-01
ECharts is not Loaded解决方案
2019-05-01
ECharts地图显示不完整,只显示南海诸岛问题
2019-05-01
echarts is not defined解决方案
2019-05-01
echarts切换tab时,第一个图表显示,第二个图表不显示的解决办法
2019-05-01
记一次Hive 行转列 引起的GC overhead limit exceeded
2019-05-01
Scala List的一些常用方法
2019-05-01
FastJson对JSON字符串、JSON对象及JavaBean之间的相互转换
2019-05-01
sparkstreaming ConcurrentModificationException: KafkaConsumer is not safe for multi-threaded access
2019-05-01
git常用指令
2019-05-01
shell中获取当前日期,下月1日,上月底,上月同期日期,比较两个日期大小
2019-05-01
java单例模式几种常见实现方式
2019-05-01
shell脚本中$0,$?,$!、$$、$*、$#、$@等的意义
2019-05-01
Linux正则表达式基础入门+扩展
2019-05-01
Java实现生产者消费者模式的三种方法
2019-05-01
Java线程池的四种拒绝策略
2019-05-01
java线程池常用的阻塞队列
2019-05-01