蓝桥杯练习 字母图形

蓝桥杯练习 字母图形

问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：

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