【PTA 7-9】剥洋葱

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Xylon_/article/details/87722958

                                   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;
}

猜你喜欢

转载自blog.csdn.net/Xylon_/article/details/87722958
PTA