洛谷 P1498 南蛮图腾 P1498 南蛮图腾
题目描述
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
输入输出格式
输入格式：
每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10
输出格式：
这个大小的图腾
输入输出样例
输入样例#2： 复制
3
输出样例#2： 复制
/
/__
/ /
/__/__
/ /
/__ /__
/ / / /
/__/__/__/__
思路：首先是要搞明白他的样例是怎么出来的，也就是题目中说的自相似的意思。
来自搜狗百科：自相似的物件是近乎或确实和它的一部分相似。若说一个曲线自我相似，即每部分的曲线有一小块和它相似。
这就是几个自相似的图片。推荐一个了解自相似的文章。
那这个题目的意思题意就很清楚了：我们的知道他的每一个小单元也就是：
/
/__
当n等于2是时候，可以发现是上面的小单元水平向右有一个单元，再向上平移一个得到的。
/ /__ / / /__/__
那n=3时，发现也是上面的单元向右以一个，再向上平移一个得到的。
/ /__ / / /__/__ / / /__ /__ / / / / /__/__/__/__
那n=4和n=5也就出来了：
/ /__ / / /__/__ / / /__ /__ / / / / /__/__/__/__ / / /__ /__ / / / / /__/__ /__/__ / / / / /__ /__ /__ /__ / / / / / / / / /__/__/__/__/__/__/__/__
/ /__ / / /__/__ / / /__ /__ / / / / /__/__/__/__ / / /__ /__ / / / / /__/__ /__/__ / / / / /__ /__ /__ /__ / / / / / / / / /__/__/__/__/__/__/__/__ / / /__ /__ / / / / /__/__ /__/__ / / / / /__ /__ /__ /__ / / / / / / / / /__/__/__/__ /__/__/__/__ / / / / /__ /__ /__ /__ / / / / / / / / /__/__ /__/__ /__/__ /__/__ / / / / / / / / /__ /__ /__ /__ /__ /__ /__ /__ / / / / / / / / / / / / / / / / /__/__/__/__/__/__/__/__/__/__/__/__/__/__/__/__
代码实现是很简单的，但要注意字符串的相关输入在linux和windows下是不同的：
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char a[1024][2048]; int main(){ int n,length=4,k=1; cin>>n; for(int i=0;i<1024;i++) for(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]='\'; while(k<n){ for(int i=0;i<length/2;i++) for(int j=0;j<length;j++) a[i+(length/2)][j+(length/2)]=a[i][j+length]=a[i][j]; length*=2,k++; } for(int i=(length/2)-1;i>=0;i--){ for(int j=0;j<length;j++) cout<<a[i][j]; cout<<endl; } }