蓝桥杯 - [2013年第四届真题]打印十字图(规律)
发布日期:2021-07-01 00:18:28
浏览次数:2
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月27日 10时43分57秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
头文件中 #ifndef---#define---#endif的作用
2019-05-01
分析Linux内核启动过程:从start_kernel到init
2019-05-01
系统调用过程的理解
2019-05-01
LeetCode 96 Unique Binary Search Trees 解题报告
2019-05-01
LeetCode 136 Single Number解题报告
2019-05-01
LeetCode 137 Single Number II 解题报告
2019-05-01
LeetCode 62 Unique Paths 解题报告
2019-05-01
跟踪sys_mkdir的系统调用过程
2019-05-01
Linux系统fork执行过程
2019-05-01
跟踪sys_execve的执行过程
2019-05-01
分析schedule()的执行过程
2019-05-01
Linux内核学习收获
2019-05-01
optirun执行错误的解决办法
2019-05-01
pycharm无法识别pyqt的问题
2019-05-01
STLPort 哈希表 hash_map/hash_multimap 删除速度慢
2019-05-01
deepin系统没有声音的解决方法
2019-05-01
python学习笔记
2019-05-01
Ant内置任务之replace
2019-05-01