测试练习
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
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[i][j] = (char) (‘A’ + Math.abs(i - j));
第i行第j列的字母为:A之后的第(i和j差的绝对值)个字母
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
char[][] a = new char[n][m];
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
a[i][j] = (char) ('A' + Math.abs(i - j));
System.out.print(a[i][j]);
}
System.out.println();
}
scanner.close();
}
}
视频学习
蓝桥杯经典算法第二讲经典的递归问题
https://www.bilibili.com/video/BV1ty4y117go?p=2
学习心得
一个合法的递归定义包含两个部分:基础情况和递归部分。
分析一个递归问题就是列出递归定义表达式的过程。
对应练习 Fibonacci数列
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
import java.util.Scanner;
public class Main {
public static void main(String[]args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[]remainder = new int[n];
if (1 <= n && n <= 1000000) {
if (n == 1 || n == 2) {
remainder[n - 1] = 1;
}else {
for (int i = 2;i < n;i++) {
remainder[0] = 1;
remainder[1] = 1;
remainder[i] =(remainder[i - 1] + remainder[i - 2]) % 10007;
}
}
}
System.out.println(remainder[n - 1]);
scanner.close();
}
}