[洛谷] P1498 南蛮图腾

暴力解决

每次把已打出的所有图形往下复制两次

出来的图形都挤在左侧

再按规律在前补空格即可

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;const int MAXN = 5002;char ans[MAXN][MAXN];int prefix[MAXN];int outl[MAXN];string mode[3];int main()
{memset(ans, ' ', sizeof(ans));mode[0] = " /\\ ";mode[1] = "/__\\";mode[2] = " ";for(int i = 0; i < mode[0].length(); i++){ans[0][i] = mode[0][i];ans[1][i] = mode[1][i];}int N;cin>>N;N--;int th = 2, tw = 4;for(int m = 0; m < N; m++){for(int pnr = th, i = 0; pnr < th + th; pnr++, i++){for(int pnc = 0, j = 0; pnc < tw; pnc++, j++){ans[pnr][pnc] = ans[i][j];}}for(int pnr = th, i = 0; pnr < th + th; pnr++, i++){for(int pnc = tw, j = 0; pnc < tw + tw; pnc++, j++){ans[pnr][pnc] = ans[i][j];}}th *= 2;tw *= 2;}int mlen = pow(2, N + 1);mlen -= 2;if(N == 0)mlen = 0;prefix[0] = mlen;for(int i = 1; ;i++){if(i % 2 == 1)prefix[i] = prefix[i - 1];elseprefix[i] = prefix[i - 1] - 2;if(prefix[i] == 0)break;}outl[0] = 3;for(int i = 1; i < 1500; i++){outl[i] = (i + 1) * 2 + 1;}for(int i = 0; i < th; i++){for(int k = 0; k < prefix[i]; k++)cout<<' ';for(int j = 0; j < outl[i]; j++){//if(ans[i][j] != ' ')cout<<ans[i][j];}cout<<endl;}//cout<<tw<<endl;return 0;
}

[洛谷] P1498 南蛮图腾相关推荐

洛谷 P1498 南蛮图腾
P1498 南蛮图腾题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术 ...
洛谷-P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
洛谷 P1498 南蛮图腾分治递归过程详解
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图 ...
洛谷——P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...
洛谷P1498 南蛮图腾
该怎么输出,第一行随着输入的不同起始位置也在改变,可以将空白的部分也看成和三角类似的字符串吗,毕竟他们的面积有倍数关系:哦,不能直接cout单独一个三角,因为随着输入不同,每行也都不相同,所以应该用二 ...
[洛谷P1498] 南蛮图腾（分治+递归）
分析根据题目标签,首先解释一下分治算法:分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解.即一种分目标完成 ...
洛谷 P1498 南蛮图腾 —— 模拟
题目:https://www.luogu.org/problemnew/show/P1498 大约一年前该做的题...现在来填一下坑: 然而不怎么会模拟!还滚去看TJ了: 就是翻倍复制: \ 这个符号 ...
洛谷P1498 南蛮图腾（递归，找规律）
题目链接:传送门题目思路:打眼一看,递归题目(看看数据范围很合适,比较小).就是找出各个三角形的顶点规律. 代码: #include<bits/stdc++.h> using names ...
洛谷 1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独 ...

[洛谷] P1498 南蛮图腾

[洛谷] P1498 南蛮图腾相关推荐

最新文章

热门文章