HDU 6708 Windows of CCPC 暴力

题目链接: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>就好了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值