记录当时写算法的点滴
蓝桥杯历年真题题目及题解目录汇总
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
思路:
先用一个字符串来记录第一行的字母,观察可发现上一行第一个字母+1就是本行的第一个字母,然后把上一行n-1的字母接在后面
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
String str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
String[] s = new String[n];
s[0] = str.substring(0, m);
System.out.println(s[0]);
for(int i=1;i<n;i++)
{
s[i] = (char)(s[i-1].charAt(0)+1)+s[i-1].substring(0,m-1);
System.out.println(s[i]);
}
}
}