【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<bits/stdc++.h>
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;i++)
s[0][i]='A';
int flag=1;
for(i=1;i<n;i++)
{
for(j=0;j<n*2-1;j++)
{
if(j<flag||j>=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<n;i++)
{
for(j=0;j<n*2-1;j++)
cout<<s[i][j];
cout<<endl;
}
for(i=n-2;i>=0;i--)
{
for(j=0;j<n*2-1;j++)
cout<<s[i][j];
cout<<endl;
}
return 0;
}