南蛮图腾 (洛谷 P1498)
题目传送门
题目描述
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?
输入格式
每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10
输出格式
这个大小的图腾
输入输出样例
输入 #1
2
输出 #1
/\/__\/\ /\ /__\/__\
输入 #2
3
输出 #2
/\/__\/\ /\/__\/__\/\ /\/__\ /__\/\ /\ /\ /\ /__\/__\/__\/__\
#include<bits/stdc++.h>
using namespace std;
char a[3000][3000]; //数组开大一点
void work(int n,int x,int y){ //用一个无返回值的,方便一点if(n==1){ //递归出口,画一个基础的三角形a[x][y]='/';a[x-1][y+1]='/';a[x][y+1]='_';a[x-1][y+2]='\\'; //注:一个反斜杠会出现错误,详情见后a[x][y+2]='_';a[x][y+3]='\\'; return; //无返回值函数,细节} //递归work(n-1,x,y);work(n-1,x-(1<<(n-1)),y+(1<<(n-1)));work(n-1,x,y+(1<<n)); //位左移,详情见后
}
int n;
int main(){cin>>n;memset(a,' ',sizeof a); //将所有变量赋值为空格work(n,1<<n,1); for(int i=1;i<=(1<<n);i++){for(int j=1;j<=(1<<n)*2;j++){cout<<a[i][j]; //输出} cout<<endl;}return 0;
}
最基础的三角形:
问:为什么一个反斜杠会出现错误?
答:字符及字符数组(字符数组篇)。一个反斜杠是转义字符哦~
问:什么是位左移?
答:运算符优先级(c++)(1~8级)。
南蛮图腾 (洛谷 P1498)相关推荐
- 分治——南蛮图腾(洛谷 P1498)
题目选自洛谷P1498 把杨辉三角对2取模输出看下结果,这是12行内的结果: 11 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 ...
- P1498 南蛮图腾---洛谷(分冶)
题目链接 南蛮图腾入口 题目描述 题目描述 给定一个正整数 n,参考输出样例,输出图形. 输入格式 每个数据输入一个正整数 n,表示图腾的大小(此大小非彼大小) 输出格式 这个大小的图腾 输入输出样例 ...
- 洛谷 P1498 南蛮图腾
P1498 南蛮图腾 题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术 ...
- 南蛮图腾(洛谷-P1498)
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- 洛谷-P1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- 洛谷 P1498 南蛮图腾 分治递归过程详解
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
- 洛谷——P1498 南蛮图腾
题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...
- 南蛮图腾(洛谷P1498题题解,Java语言描述)
题目要求 P1498题目链接 分析 建议阅读dalaodalaodalao使用杨辉三角想到的思路,我的题解是照着他的思路重写的,实测AC,这人确实思路炸裂般的强啊! 我就不多说了,看他的思路就行,强的 ...
- 洛谷P1498 南蛮图腾
该怎么输出,第一行随着输入的不同起始位置也在改变,可以将空白的部分也看成和三角类似的字符串吗,毕竟他们的面积有倍数关系:哦,不能直接cout单独一个三角,因为随着输入不同,每行也都不相同,所以应该用二 ...
最新文章
- ehcache导致Tomcat重启出错
- docker mysql容器启动不_Mysql容器启动失败-解决方案
- 大物实验总结模板_高考化学实验题答题模板归类总结!
- linux raid md,具有不可预测功耗的情况下的Linux MD RAID弹性
- 【全电发票】开票金额总额度发生了什么变化?
- 使用CLI模板 | Visual Studio 2019(16.10)新功能试用
- 计算机 注册表 远程桌面,仅允许运行使用网络级别身份验证的远程桌面计算机连接失败处理方法(远程桌面连接)...
- android使碎片切换界面,玩转Android中的碎片Fragment
- sharding-jdbc水平分库与垂直分库
- 贝叶斯网络结构学习方法
- 字节跳动推“头条搜索”独立APP 安卓端已上线
- number2chinese php,php 数字转换为中文
- 【个人笔记】rabbitMQ下Fanout与Topic两种模式同时用注意事项
- C#网络编程----使用UdpClient实现网络会议讨论(详解)
- 【计量经济学导论】10. ARIMA模型
- 通过图分析分散股票投资组合并降低风险增加收益
- TI DSP 5502定时器使用
- 滴滴笔试毕业旅行——回溯法(dfs)
- 90天减重30斤的经验分享
- LayaBox怎么添加定时器
热门文章
- C++ 纯 OpenCV 实现扑克牌实时识别
- 十二、Redis LRU算法详述(Least Recently Used - 最近最少使用)
- 90后从白手起家到身价过亿,却坐地铁上班
- _undo_autotune
- OpenERP 千位分隔符(thousand separator)
- 计算机辅助教学发展的现状,后时代,我们何去何从――浅谈计算机辅助教学现状与发展.doc...
- 在idea中创建maven工程,搭建MVC框架,完成和servlet相似的操作
- 为金融场景而生的数据类型:Numeric
- 【单片机】nRF52832 实现停止蓝牙广播接口
- java模板引擎性能,内容太过真实