蓝桥杯刷题整理（四）字母图形、二维数组

 

1.字母图形

利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式：输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式：输出n行，每个m个字符，为你的图形。

解题思路：

1.如何存字母？我们要获取每个字母，就设一个字符型的二维数组chs。

2.如何表示各字母？从题上获知字母从A开始，那么后面的字母可以用A+x来表示

3.如何表达规律（字母位置的变换）？

第一种，比较绕的方法：我们观察第一行是按顺序来的，chs[0][j]=(char)('A'+j)就可以表示；从第二行开始，每一行出现的字母为上一行出现的字母+1，所以chs[i][0]=(char)(chs[i-1][0]+1);然后每行第一个字母之后的字母，以A为分界线chs[i][i]，A前面的字母为每行第一个字母往后依次递减，A后面的字母为A往后递增。

import java.util.Scanner;

public class Main21 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int m = in.nextInt();
		char[][] chs = new char[n][m];
		//第一行
		for (int j = 0;j < m;j++) {
			chs[0][j] = (char) ('A' + j);
		}
		//从第二行开始
		for (int i = 1; i < n; i++) {
			//每行第一个，从上到下递增
			chs[i][0] = (char) (chs[i - 1][0] + 1);
			//斜着看，以chs[i][i](A)为分界线，左边：从每行第一个递减至chs[i][i]前一个
			for (int j = 1;j < i && j < m;j++) {
				chs[i][j] = (char) (chs[i][j - 1] - 1);
			}
			//右边递增至列数最后
			for (int j = i;j < m;j++) {
				chs[i][j] = (char) ('A' + j - i);
			}
			
		}
		for (char[] chArray : chs) {
			for (char ch : chArray) {
				System.out.print(ch);
			}
			System.out.println();
		}
}
}

第二种，简单的方法： 思路： 将字母转为数字（简单化解题步骤）
令A=‘0’，B=‘1’…取值无所谓，取A=‘65’,B='66’…一样可以，只要在保证字母对应的数字相对关系不变即可，
变形后，就形成了一个有规律的矩阵： 
0123456
1012345
2101234
3210123
4321012
经过观察，chs[0][0]=‘0’开始，似乎这些数字可以表示为该数字所在位置的行与列的差值（绝对值）

for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
	char s = (char) (Math.abs(i - j) + 'A');
	System.out.print(s);
}
        System.out.println();
}

 

2.数列特征

问题描述：给出n个数，找出这n个数的最大值，最小值，和。
输入格式：第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式：输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

关键思路：设一个最大值max，一个最小值min，因为考虑到有负数或者数的绝对值比较大，用Integer类的

 

static int	MAX_VALUE           值为 231－1 的常量，它表示 int 类型能够表示的最大值。
static int	MIN_VALUE           值为 －231 的常量，它表示 int 类型能够表示的最小值。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] a = new int[n];
		int sum = 0;
		int max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;
		for (int i = 0; i < a.length; i++) {
			a[i] = in.nextInt();
		}
		for (int i = 0; i < a.length; i++) {
			sum += a[i];
			if (a[i] > max) {
				max = a[i];
			}
			if (a[i] < min) {
				min = a[i];
			}

		}
		System.out.println(max);
		System.out.println(min);
		System.out.println(sum);
	}

}

3.查找整数

问题描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式：
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式：如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 

关键思路：设一个Boolean类型的变量，设为false，找到第一个数就设为true，break；

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] a = new int[n];
		for (int i = 0; i < a.length; i++) {
			a[i] = in.nextInt();
		}
		int b = in.nextInt();//待查找的整数
		boolean isfirst = false;
		int count = 0;
		for (int i = 0; i < a.length; i++) {
			if (a[i] == b) {
				count = i + 1;
				isfirst = true;
				break;
			}
		}
		if (isfirst) {
			System.out.println(count);
		} else
			System.out.println(-1);
	}
}

4.杨辉三角

问题描述：杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
   1

  1 1

 1 2 1

1 3 3 1
给出n，输出它的前n行。
输入格式：输入包含一个数n。
输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 

关键思路：第一列都是1，然后每一个数a[i][j]都可以看成是a[i-1][j-1]+a[i-1][j]组成的。我们刚开始设a[i][0]=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[][] a = new int[n][n];
		for (int i = 0; i < a.length; i++) {
			a[i][0] = 1;
			for (int j = 0; j <= i; j++) {
				if (i > 0 && j > 0) {
					a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
				}
				System.out.print(a[i][j] + " ");
			}
			System.out.println();
		}
	}
}

5.特殊的数字

问题描述：153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式：按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

关键思路：将各个位上的数分解出来。因为是三位数，所以从100~999。因为不知道有多少个数满足条件，所以用ArryayList;

import java.util.ArrayList;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Integer> a = new ArrayList<Integer>();
		int count = 0;
		for (int i = 100; i < 999; i++) {
			int sum = 0;
			int j = i;
			while (j > 0) {
				int tm= j % 10;
				j /= 10;
				sum += (tm * tm * tm);
			}
			if (sum == i) {
				a.add(i);
			}
		}
		for (int b : a) {
			System.out.println(b);
		}
	}
}

end.