Java实现PTA 1027 打印沙漏

打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印：

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:
19 * 
输出样例:
*****
 ***
  *
 ***
*****
2

分析问题：

因为图案打印出来是上下对称的，所以在给定要打印的图案个数之后， 对他的一半进行分析；图案必定是有一行个数为1（输入0的情况除外），以这行图案以上的图案进行分析：
1+(1+2)+(1+2+2)+……<= 图案的个数/2
每一项可以表示为：1+2^(n-1)
最终计算可知，不等式左边为：(n+1)^2，这里的n为图案个数从1开始以上的图案的行数，举例：输入图案个数为19，可以计算出n为3，也就是一个图案以上的行数包括该行有3行。
计算出行数，我们进行输出，我得考虑是使用两个for循环分别输出上下两层；
第一个for循环变量初始值为计算出来的n，只要n>0，就一直循环；
第二个for循环变量初始值为2，循环条件为循环变量<n，只要满足该条件，一直循环。
两次for循环当中的循环变量都可以看作是“所谓的行数”，打印图案最多的就是第n行，依次递减，到了打印一个图案的时候正好是第1行，这样就可以抽取一个方法，这个方法必须知道总共需要打印的行数以及这次要打印的是第几行。
比如：输入19，计算出需要打印3行，将打印一个图案的那行称为第1行，3个图案的那行是第2行，5个图案的那行是第3行……

代码实现：

import java.util.Scanner;
public class MyTest {
    public static String s;//定义静态字段模拟全局变量
    public static int num;//整个类都可以使用
    public static void main(String[] args) {
    
    	//接收字符个数与字符
        System.out.println("请输入要打印的符号个数与符号：(中间使用空格隔开)");
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split("[' ']+");
        num=Integer.valueOf(split[0]);
        s=split[1];
        
        //计算行数
        int line= (int) Math.pow(num,0.5)-1;
		
		//打印图案
        for (int i = line; i > 0; i--) {
            printLine(i,line);
        }

        for (int i = 2; i <= line; i++) {
            printLine(i,line);
        }

		//其实这里的i代表行数，但却是“所谓的行数”，它是这样计算的：
        //我们把输入的字符个数num开根号，计算出的结果-1得到的数字称为能打印的一半图案的行数line
        //打印图案最多的就是第line行，依次递减，到了打印一个图案的时候正好是第1行
        //第二次打印的时候从所谓的第2行开始打印
        
        System.out.println("还剩字符为："+num);
    }

    private static void printLine(int i, int line) {
        int j=2*(i-1)+1;
        while(i<line){
            System.out.printf("%s",' ');
            i++;
        }

        for (int k = 0; k < j; k++) {
            System.out.printf("%s",s);
            num--;
        }
        System.out.println();
    }
}