字符串类型的题----------南蛮图腾（分治解法）

Posted 2022-05-12 zmcpp

这道题我刚开始是懵的，后面仔细想了想发现也挺简单的
#include<bits/stdc++.h>
using namespace std;
char a[1024][2048];
int main()

    int n,l=4,ans=1;//这里的l是当前图腾的宽，下文的
    cin>>n;
    for(register int i=0;i<1024;i++)//这个循环是行循环
    for(register int j=0;j<2048;j++)//这个循环是列循环
    a[i][j]=‘ ‘;
    a[0][0]=a[1][1]=‘/‘,a[0][1]=a[0][2]=‘_‘,a[0][3]=a[1][2]=‘\\‘;//我也不知道为什么要打两个\\，反正我打一个是会出现好van♂的情况，你们也可以试试
    while(ans<n)//根据题目要求把需要的数组全部赋予相应的字符
    
        for(register int i=0;i<l/2;i++)
        for(register int j=0;j<l;j++)
        a[i+(l/2)][j+(l/2)]=a[i][j+l]=a[i][j];
        ans++;
        l=l*2;
    
    for(register int i=(l/2)-1;i>=0;i--)//反输出 
       
        for(register int j=0;j<l;j++)
        cout<<a[i][j]; 
        cout<<endl;
    
    return 0;//佛法圆满