【PTA 7-9】剥洋葱

论坛 期权论坛 脚本     
匿名技术用户   2020-12-23 04:21   11   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;
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP