【PTA 7-9】剥洋葱

                                   7-9 剥洋葱 （15 分）

布告，布告！ 应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。 那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每一层都是一种字母，最里面的一层为一个，即最中心的一个。

输入格式:

一行，一个整数，即图形的层数

输出格式:

如上述图形

输入样例:

3

输出样例:

AAAAA
ABBBA
ABCBA
ABBBA
AAAAA

 

很有意思的一道字符串处理题。我的方法是逐层覆盖，先将第一行字符串全部初始化为‘A’，然后从第二行开始，每层字符串复制上一层，中间部分用新字母覆盖。

例如：

第一层

AAAAA

第二层复制

AAAAA

AAAAA 

覆盖

AAAAA

ABBBA 

第三层复制

AAAAA

ABBBA 

ABBBA 

覆盖 

AAAAA

ABBBA 

ABCBA 

然后反向输出前面几层即可；

代码：

#include
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))

char s[55][55];

int main()
{
	int n,i,j;
	mem(s,'A');
	cin>>n;
	for(i=0;i=n*2-1-flag)
				s[i][j]=s[i-1][j];
			else
				s[i][j]=s[i-1][j]+1;
		}
		flag++;
	}
	for(i=0;i=0;i--)
	{
		for(j=0;j