蓝桥杯练习 字母图形
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
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开始,B,C…一直到第七个字母,第二行从B开始,先到A,在从A输出B,C,D…
总的字母为7个;
那么第i行开始的字母就是A+i-1对应的字母,例如第三行就是A+3-1就是C,然后C减到A,再B,C,D…
解法1:根据规律,一行一行输出,对于每一行先确定首字母,再判断与A的关系,是先到A还是直接开始A,B,C,D…
第一个代码有点麻烦,主要中间条件不好写出来,需要自己动笔写一下找规律
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//行
int m = sc.nextInt();//列
int num = (int) 'A';
for (int i = 0; i < n; i++) {
//每一行开始字符
int start = num+i;
//每一行先从当前元素减到A,在增加
for (int j = 0; j < m; j++) {
//这个有点不太容易得到,我是自己写然后找规律
if(i-j>0){
System.out.print((char) start);
start--;
}else {
System.out.print((char) start);
start++;
}
}
System.out.println();
}
}
}
第二个代码将每行的输出写为一个函数,告诉这个函数每一行的首字母和输出多少个字母即可。
代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//行
int m = sc.nextInt();//列
int num = (int) 'A';
for (int i = 0; i < n; i++) {
int start = num+i;
printRow(start,m,num);
System.out.println();
}
}
private static void printRow(int start, int m,int num) {
int cnt = 0;//统计打印了多少字母
//当字母大于A,需要先减少至A,并且此时打印的字母个数小于列数
while (start>num && cnt<m){
System.out.print((char)start);
start--;
cnt++;
}
//从while退出有两种可能
//当字母未减少至A已经打印完毕,此时cnt等于m
//还需要继续打印,此时start等于num,只需要继续打印剩下的字母即可
while (cnt<m){
System.out.print((char)start);
start++;
cnt++;
}
}
}
解法2:可以构造一个从Z到Z的表ZYXWVU…CBABCDEFG…UVWXYZ;那么从其中选取首字母,接着往后面输出m个元素即可。
代码如下:
import java.util.Scanner;
public class Main {
static char[] chars;
public static void main(String[] args) {
chars = new char[51];
//前面从Z到B的25个字母
char t = 'Z';
for (int i = 0; i < 25; i++) {
chars[i] = t--;
}
t = 'A';
//后面A到Z的26个字母
for (int i = 25; i <51; i++) {
chars[i] = t++;
}
//数据输入
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//行
int m = sc.nextInt();//列
int num = (int) 'A';
for (int i = 0; i < n; i++) {
int start = num+i;
printRow(start,m);
System.out.println();
}
}
private static void printRow(int start, int m) {
int index = 0;
//寻找首字母出现的位置
for (int i = 0; i < 51; i++) {
if(chars[i] == (char) start){
//记录首字母的位置
index = i;
break;
}
}
//从该位置出发,打印后面m个元素
for (int i = index; i < index+m; i++) {
System.out.print(chars[i]);
}
}
}