P1498 南蛮图腾

 难度：普及-

 题目背景

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

 题目描述

给定一个正整数 n，参考输出样例，输出图形。

 输入格式

每个数据输入一个正整数 n，表示图腾的大小（此大小非彼大小）

 输出格式

这个大小的图腾

 输入输出样例

输入 #1

2

输出 #1

   /\
  /__\
 /\  /\
/__\/__\

 输入 #2

3

输出 #2

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

说明/提示

数据保证，1≤n≤10。

 思路

行数是2的n次方，以这个数组为基础，奇数行遇1输出"/",偶数行遇连续两个1输出"/__"，遇0补上相应的空格即可。

if(!(i%2)){							//奇数行
		for(int j=0;j<=i;++j){
			cout<<(a[j]?"/\\":"  ");
		}
}
else{								//偶数行 
		for(int j=0;j<=i;j+=2){
			cout<<(a[j]?"/__\\":"    ");
		}
} 
cout<<endl;

 完整代码

#include<bits/stdc++.h>						//万能头文件 
using namespace std;						//使用标准命名空间 
int n,a[1030]={1};
int main(){									//主函数 
	cin>>n;
    for(int i=0;i<1<<n;++i){
        for(int j=1;j<(1<<n)-i;++j){		//前导空格
        	cout<<" ";
		}
		for(int j=i;j>=0;--j){				//修改数组
			a[j]^=a[j-1];
		}
		if(!(i%2)){							//奇数行
			for(int j=0;j<=i;++j){
				cout<<(a[j]?"/\\":"  ");
			}
		}
		else{								//偶数行 
			for(int j=0;j<=i;j+=2){
				cout<<(a[j]?"/__\\":"    ");
			}
		} 
		cout<<endl;
    }
    return 0;								//返回值为0 
}