P1498

这道题可以直接用杨辉三角对二取余，如下：

            1
           1 1 
          1 0 1 
         1 1 1 1 
        1 0 0 0 1 
       1 1 0 0 1 1 
      1 0 1 0 1 0 1 
     1 1 1 1 1 1 1 1 
    1 0 0 0 0 0 0 0 1 
   1 1 0 0 0 0 0 0 1 1 
  1 0 1 0 0 0 0 0 1 0 1
 1 1 1 1 0 0 0 0 1 1 1 1

于是就是这样：

 #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;
}