2019CCPC 1007

原题地址
题意：就是让你输出CCPC，第I次的CCPC中的C都是i-1次的ccpc,第i次的P为i-1次的ccpc到过来图形
题解：因为是2^n的方阵，且列子才10个，数据不大，可以直接暴力。也可以一行一行输出。我一开始想用DFS来着，但是觉得这样好费事，然后直接暴力做了（队友的思路），自己还是不会写这种的题
附上代码：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <iomanip>
#include <string.h>
#include <algorithm>
//#include <bits/stdc++.h>
#include    <vector>
#define INF 999999999
# include <cstdio>
# include <cstdlib>
using namespace std;
#define ll long long
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
char dp[1024][1024];
void dfs(int x ){
    if(x>10)
        return ;
    int z =2;
    for(int i=2;i<=x;i++)
        z*=2;
    for(int i=1;i<=z;i++)
        for(int j=1;j<=z;j++)
            dp[i][j+z] = dp[i][j];

    for(int i=1;i<=z;i++)
        for(int j=1;j<=z;j++){
            if(dp[i][j]=='C')
                dp[i+z][j] = 'P';
            else
                dp[i+z][j] = 'C';
        }
     for(int i=1;i<=z;i++)
        for(int j=1;j<=z;j++)
            dp[i+z][j+z]  = dp[i][j];
    return ;

}
int main()
{
    dp[1][1]='C';
    dp[1][2]='C';
    dp[2][1]='P';
    dp[2][2]='C';
    int n, m,t,k ;
    cin >>t;
    for(int i=1;i<=t;i++){
        cin >>k;
        dfs(k);
        int kk=1;
        for(int j=1;j<=k;j++)
            kk*=2;
        for(int j=1;j<=kk;j++){
            for(int o=1;o<=kk;o++)
            cout<<dp[j][o];
        cout<<endl;
        }


    }

    return 0;
}