题目描述

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

输入格式

每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式

这个大小的图腾

输入输出样例

输入 #1

输出 #1

   /\/__\/\  /\
/__\/__\

输入 #2

输出 #2

       /\/__\/\  /\/__\/__\/\      /\/__\    /__\/\  /\  /\  /\
/__\/__\/__\/__\

思路

先从一个初始图形开始分别向右向下复制，倒着来，输出的时候注意翻正。

源码

#include<bits/stdc++.h>
using namespace std;
string s[1024][2048];
int a[4] = { 1,2,2,4 };
int h = 2, l = 4;
void turn_right()
{for (int i = 0; i < h; i++)for (int j = 0; j < l; j++)s[i][l + j] = s[i][j];
}
void turn_down()
{for (int i = 0; i < h; i++)for (int j = 0; j < l; j++)s[h + i][l / 2 + j] = s[i][j];
}
int main()
{int n;for (int i = 0; i < 1024; i++)for (int j = 0; j < 2048; j++)s[i][j] = " ";cin >> n;n -= 1;s[0][0] = s[1][1] = "/";s[0][1] = s[0][2] = "_";s[0][3] = s[1][2] = "\\";for (int i = 0; i < n; i++){turn_right();turn_down();h *= 2;l *= 2;}for (int i = h - 1; i >= 0; i--){for (int j = 0; j < l; j++)cout << s[i][j];cout << endl;}return 0;
}

P1498 南蛮图腾(C++_递推)相关推荐

P1498 南蛮图腾题解
P1498 南蛮图腾题解题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘 ...
洛谷 P1498 南蛮图腾
P1498 南蛮图腾题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术 ...
洛谷 P1498 南蛮图腾分治递归过程详解
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
P1498 南蛮图腾---洛谷（分冶）
题目链接南蛮图腾入口题目描述题目描述给定一个正整数 n,参考输出样例,输出图形. 输入格式每个数据输入一个正整数 n,表示图腾的大小(此大小非彼大小) 输出格式这个大小的图腾输入输出样例 ...
数字三角形_递归_递推（动态规划）
输入格式: 5 // 三角形行数,下面是三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 三角形的行数大于1小于等于100,数字为 0 – 99. 要求输出最大和,不必给出具体路径. ...
python跳台阶_递推典型算法：猴子爬山，跳台阶，爬楼梯(牛客网)、魔法深渊(快手)----Python、Java...
递推算法的基本思想是把一个复杂的.庞大的计算过程转化为简单过程的多次重复,其首要问题是得到相邻的数据项之间的关系,即递推关系.以猴子爬山为例. 1.问题的提出一个顽猴在一座有30级太假的小山上爬山活 ...
普及练习场-分治算法-P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
【洛谷】P1498 南蛮图腾（分治）题解
原题链接:https://www.luogu.org/problem/P1498 题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着 ...
洛谷P1498 南蛮图腾
该怎么输出,第一行随着输入的不同起始位置也在改变,可以将空白的部分也看成和三角类似的字符串吗,毕竟他们的面积有倍数关系:哦,不能直接cout单独一个三角,因为随着输入不同,每行也都不相同,所以应该用二 ...

P1498 南蛮图腾(C++_递推)