蓝桥杯练习系统 基础练习:BASIC-3 字母图形

问题描述

利用字母可以组成一些美丽的图形,下面给出了一个例子:

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。

输入格式

输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。

输出格式

输出n行,每个m个字符,为你的图形。

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

解题思路:规律很好找,斜率相同的线的字母都是一样的,以字母A为中心向两边依次增加。有三种方法可以解这个题目。第一种:因为数据规模是1 <= n, m <= 26。所以我们可以直接用一种比较暴力的解法,直接把整个26*26的字母阵放在一个二维字符数组里,需要多少输出多少。第二种方法:用一个一维字符数组ch[26]将A-Z存起来,然后用两层for循环输出,规律就是每次都输出abs(i-j)位置上的字母。比如当i=2时,第二层for循环会从0依次循环到m-1,那么就会输出2,1,0,1,2……abs(2-m-1),就会输出CBABCDE……ch[abs(2-m-1)。第三种和第二种思路类似,只是用了ASCII码来输出。

第一种(暴力解题):

#include<iostream>
using namespace std;

char s[26][26] = {
'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z',
'B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y',
'C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X',
'D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W',
'E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V',
'F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U',
'G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T',
'H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S',
'I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R',
'J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q',
'K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P',
'L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O',
'M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N',
'N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M',
'O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L',
'P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K',
'Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J',
'R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I',
'S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H',
'T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G',
'U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F',
'V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E',
'W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D',
'X','W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C',
'Y','X','W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B',
'Z','Y','X','W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A',
};


int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cout<<s[i][j];
		}
		cout<<endl;
	}
	
	return 0;
	
}

第二种:

#include<iostream>
#include<cmath> 
using namespace std;


int main(){
	char ch[26] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
	int n,m,f;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			f = abs(i-j);
			cout<<ch[f];
		}
		cout<<endl;
	}
	return 0;
	
} 

第三种:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main(){
	int n,m;
	char ch;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			ch = 'A'+abs(i-j);
			printf("%c",ch);
		}
		cout<<endl;
	}
	return 0;
	
}
发布了78 篇原创文章 · 获赞 101 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/qq_41575507/article/details/105369867