PAT团队程序设计天梯赛-练习题L1-002 打印沙漏

题目链接

点击查看题目

 

示例代码

import java.util.Scanner;
public class L1_002 {
	public static void main(String[] args) {
		//n_input 表示输入的数字    lin 表示最大字符的行数   num 表示漏斗所需的字符数
		int n_input = 0, lin = 0, num = 0;
		//读取 字符串
		Scanner sc = new Scanner(System.in);
		String input = sc.nextLine();
		//字符串分割
		String[] s = input.split(" ");
		//关闭Scanner
		sc.close();
		//分别获取输入的数字和字符
		n_input = Integer.parseInt(s[0]);
		String str = s[1];
		//判断最大行数
		for(int n = 1; 2*n*n-1 <= n_input; n++) {
			lin = n;
		}
		//计算所需的字符数量
		num = 2*lin*lin-1;
		
		//输出前 lin 行
		for(int i = 0; i < lin; i++) {
			for(int j = 0; j < i; j++) {
				System.out.print(" ");
			}
			for(int k = 0; k < (2*lin-1)-(2*i); k++) {
				System.out.print(str);
			}
			System.out.println();
		}
		//输出后 lin-1 行
		for(int i = 2; i <= lin; i++) {
			for(int j = 0; j < lin-i; j++) {
				System.out.print(" ");
			}
			for(int k = 0; k < 2*i-1; k++) {
				System.out.print(str);
			}
			System.out.println();
		}
		//打印最后剩余的字符数量
		System.out.println(n_input - num);
	}
}

题目分析

 

可以确定，沙漏形状图形的各行构成一个公差为2的等差数列，按照等差数列的性质，假设漏斗的上半部分（从第一行一直到只有一个字符的那一部分）有n行，根据等差数列的求和公式可以计算出上半部分的字符个数是n*n,整体用掉的字符个数是2*n*n-1.

可以求出最大行数、最大行具有的字符数以及整个图案用掉的字符数与行数的关系，进而确定图案的样式。

确定了图案的样式，输出就比较简单了。只需要计算一下空格数和字符数与所在行数的关系，就可以利用循环来输出了。不过，在这种图案输出题目里，一定要控制好换行符的位置。