题目链接:https://vjudge.net/contest/461333#problem/G
题目大意:
设计一个CCPC的窗格
i=1时:
i=2时:
第i个窗格是由第i-1个窗格中,每个C变成一个CCPC,每个P变成一个翻转后的PPCP得到的
本来第一反应是递归做这个题,但是想了想不大稳妥,容易崩,就直接暴力了
步骤:
第i个状态:
1.将第i-1状态的每一行复制一遍,加到后面
2.将复制完的每一行再向下复制一遍
3.反转左下角区块
举个栗子:
i=2的时候
执行步骤1:
CCCC
PCPC
执行步骤二:
CCCC
PCPC
CCCC
PCPC
执行步骤三:
CCCC
PCPC
PPCC
CPCP
i=3/4/5……的时候同理
下面是一份写的十分混乱的代码(求轻喷)
#include <iostream>
#include <string>
#include <cstdlib>
#include <queue>
#include <algorithm>
using namespace std;
string s[1030];
int main()
{
ios::sync_with_stdio(false);
int _,n;
cin >> _;
while (_--)
{
for(int i=0;i<1030;i++) s[i].clear();
s[1] = "CC";
s[2] = "PC";
cin >> n;
for (int i = 2; i <= n; i++)
{
int now = (1 << i),now1 = now >> 1;//now用来标识当前矩阵大小,now1用来标识左下角矩阵
for (int j = 1; j <= now1; j++) s[j] += s[j];//直接复制当前行
for (int j = now1+1; j <= now; j++) s[j] += s[j-now1];//把上半部分复制到下半部分
for (int j = now1 + 1; j <= now; j++)//对左下角矩阵进行翻转
{
for (int k = 0; k < now1; k++)
{
if (s[j][k] == 'C') s[j][k] = 'P';
else s[j][k] = 'C';
}
}
}
int maxx = 1 << n;
for (int i = 1; i <= maxx; i++) cout << s[i] << '\n';
}
return 0;
}
小插曲
交到VJ上时候先是告诉我没有bits/stdc++.h库
改过来之后
“二进制"<<":没有找到接受…………的运算符”
后来一搜才知道,cstring和string是两个不同的库,加上#include<string>就好了