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

这道题我刚开始是懵的，后面仔细想了想发现也挺简单的
#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;//佛法圆满
}

 

转载于:https://www.cnblogs.com/zmcpp/p/11244819.html