算法——递归习题

-----------------------------------------------logo----------------------------------------
描述

川师的ACM里面有很多大佬，其中就包括ACM创世の神宋学姐，相传她在创世时ak了所有的ACM题并且设计了一自
己的一个logo已让后代瞻仰。

一层的logo如图所示：

SS

SY

二层的logo如图所示：

SSSS

SYSY

SSYY

SYYS

我们很容易发现logo是通过将阶数为k-1的logo的窗口作为阶数k的S来生成的，并且将阶数为k-1的logo的窗口
中的S/Y反转为 顺序为k的Y/S。

现在输入一个数k，请输出k阶logo，k阶的logo是一个2k * 2k矩阵。


输入
输入包含T个测试样本。（1 <= T <= 10）

输入的第一行是整数T.。

接下来T行包含每行一个正整数k。（1≤k≤10）


输出
对于每个测试用例，您应该输出答案。


输入样例 1 

3
1 
2 
3
输出样例 1

SS
SY
SSSS
SYSY
SSYY
SYYS
SSSSSSSS
SYSYSYSY
SSYYSSYY
SYYSSYYS
SSSSYYYY
SYSYYSYS
SSYYYYSS
SYYSYSSY

#include<iostream>
#include<cstring>
using namespace std;
const int N=(1<<11)+10;
bool re[N][N];
void tu(int u)
{
	if(u==10) return;
	for(int j=1;j<=1<<(u-1);j++)
	for(int i=(1<<u-1)+1;i<=1<<u;i++)
	re[j][i]=re[j][i-(1<<u-1)];
//	cout<<2<<" ";
	for(int j=(1<<u-1)+1;j<=1<<u;j++)
	for(int i=1;i<=1<<u-1;i++)
	re[j][i]=re[j-(1<<u-1)][i];
//	cout<<3<<" ";
	for(int j=(1<<u-1)+1;j<=1<<u;j++)
	for(int i=(1<<u-1)+1;i<=1<<u;i++)
	re[j][i]=!re[j-(1<<u-1)][i-(1<<u-1)];
//	cout<<4<<" ";
	tu(u+1);
	
}
int main()
{
int t;
cin>>t;
re[2][2]=true;
tu(2);
while(t--)
{
	int n;
	cin>>n;
	for(int i=1;i<=1<<n;i++)
	{

	for(int j=1;j<=1<<n;j++)
	if(re[i][j])
	cout<<"Y";
	else
	cout<<"S";
	cout<<endl;
}
}
}

总结：
代码的实现不难，在想清楚后很快就能敲出来，难得在如何想清楚和敲代码时思路清晰。我用0和1分别代表Y和S。这样互换时比较方便。在定义好1阶的logo时，我们将二阶分成四部分，二三部分是第一部分的复刻，第四部分只要全部取反就行。在递推完成10阶logo的布局后，我们可以随时输出1-10阶的logo。这题大部分时间花在了想思路和debug上，我没有考虑到位运算和加减运算的优先度，浪费了大部分时间，最后还将i，j整反了，找了半天才找出来，下次要在写的时候就要注意，保证写完一次无常规错误。