其他分享
首页 > 其他分享> > 字符串类型的题----------南蛮图腾(分治解法)

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

作者:互联网

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

 

标签:register,图腾,int,南蛮,分治,namespace,char,ans,解法
来源: https://www.cnblogs.com/zmcpp/p/11244819.html