洛谷 1498 南蛮图腾
题目描述
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?
输入输出格式
输入格式:
每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10
输出格式:
这个大小的图腾
输入输出样例
2
/\/__\/\ /\ /__\/__\
3
/\/__\/\ /\/__\/__\/\ /\/__\ /__\/\ /\ /\ /\ /__\/__\/__\/__\ 一道好看的模拟题,一直对我笑
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<queue>
using namespace std;
int a[1033][1033];
int read()
{int ans=0,f=1;char ch=getchar();while(!isdigit(ch)) {if(ch=='-') f=-1;ch=getchar();}while(isdigit(ch)) {ans=ans*10+ch-'0';ch=getchar();}return ans*f;
}
void make(int i,int j,int si)
{if(si==1){a[i][j]=a[i+1][j-1]=1;a[i][j+1]=a[i+1][j+2]=2;a[i+1][j]=a[i+1][j+1]=3;return;}make(i,j,si-1);make(i+(1<<si-1),j-(1<<si-1),si-1);make(i+(1<<si-1),j+(1<<si-1),si-1);
}
int main()
{freopen("o.out","w",stdout);int n=read(),r,c;r=(1<<n);c=4*(1<<n-1);make(1,c>>1,n);for(int i=1;i<=r;i++){for(int j=1;j<=c;j++){switch(a[i][j]){case 0:putchar(' ');break;case 1:putchar('/');break;case 2:putchar('\\');break;case 3:putchar('_');break;}}printf("\n");}return 0;
}
转载于:https://www.cnblogs.com/charlotte-o/p/7637289.html
洛谷 1498 南蛮图腾相关推荐
- 洛谷1498 南蛮图腾
本题地址: http://www.luogu.org/problem/show?pid=1498 题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民 ...
- 洛谷-1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- 洛谷 P1498 南蛮图腾
P1498 南蛮图腾 题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术 ...
- 洛谷-P1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- 洛谷 P1498 南蛮图腾 分治递归过程详解
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- 洛谷——P1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...
- 洛谷P1498 南蛮图腾
该怎么输出,第一行随着输入的不同起始位置也在改变,可以将空白的部分也看成和三角类似的字符串吗,毕竟他们的面积有倍数关系:哦,不能直接cout单独一个三角,因为随着输入不同,每行也都不相同,所以应该用二 ...
- [洛谷P1498] 南蛮图腾(分治+递归)
分析 根据题目标签,首先解释一下分治算法:分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解.即一种分目标完成 ...
- 洛谷P1498 南蛮图腾(递归,找规律)
题目链接:传送门 题目思路:打眼一看,递归题目(看看数据范围很合适,比较小).就是找出各个三角形的顶点规律. 代码: #include<bits/stdc++.h> using names ...
最新文章
- Neo4j - CQL简介
- C++ STL标准模板库(stack)
- java显示服务器端ip,Java服务器获取客户端的ip
- yii 执行指定迁移文件_Web 云开发 · 云开发数据库迁移指南
- struts2学习笔记(二):Struts2配置
- 【数字图像处理】七.MFC图像增强之图像普通平滑、高斯平滑、Laplacian、Sobel、Prewitt锐化详解
- 享元模式在JDK源码中的应用——Java设计模式系列学习笔记
- 一年Java经验应该会些什么
- pandas 在某个列表中的值 筛选列_Pandas学习笔记(二)
- .net5 不支持winform_昨晚实操一波.NET5,极致性能简直逆天!
- 分享丨李飞飞、吴恩达、Bengio等人的顶级深度学习课程------斯坦福大学Andrew Ng教授主讲的《机器学习》公开课观后感
- 《数据库原理与应用》复习总结
- [小物分享] “Cap-less”——烂笔头3088
- 从苹果2015年春季发布会看移动互联网的发展
- keil5的Cannot Load Flash Programming Algorithm
- 用PL/SQL创建图书表
- 问题处理 IAR Warning[Pe186]: pointless comparison of unsigned integer with zero。
- java以空格为界限计算字数,如何在docx / odt(rtf)文件中用空格计算字符数?
- arcgis sde mysql_ArcGis中地理数据库(sde)中概念及常见函数
- 哪款计算机可以玩游戏,哪个云电脑配置较高?能用来玩游戏?