【PTA 7-9】剥洋葱

52 篇文章 1 订阅
44 篇文章 0 订阅

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值