PAT乙级1027，附题目解析和代码注释

1027 打印沙漏 (20分)

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

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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *
   
    

输出样例:

*****
 ***
  *
 ***
*****
2

题目解析：
用while true循环找到每一层的个数放到list集合中，根据集合每一位的个数，输出相应的符号个数，同时定义变量count，来输出符号前面的空格。

AC代码：

import java.util.ArrayList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int N=s.nextInt();
        char c=s.next().charAt(0);//符号
        int count=0,sum=1;
        ArrayList<Integer> list=new ArrayList<>();
        /*找到每一层的个数，放到list集合中
        这里存放的是沙漏下半部分的图形个数，上半部分的个数把list集合倒过来就可以了
         */
        while(true){
            list.add(2*count+1);
            count++;
            sum+=2*count+1;
            if(2*sum-1>N){
                break;
            }
        }
        //按照题目给的输入样例，执行到这一行，list集合中的元素为1 3 5
        //count记录空格数
        count=0;
        //输出上半部分，把list集合倒过来变成5 3 1
        for(int i=list.size()-1;i>=0;i--){
            //输出空格
            for(int j=0;j<count;j++){
                System.out.print(" ");
            }
            //输出符号
            for(int k=0;k<list.get(i);k++){
                System.out.print(c);
            }
            count++;
            System.out.println();
        }
        //因为按照题目给的样例，执行到这一行count为3，所以要提前减成一个*前面的空格数
        count--;//注意这里要count--一下
        //输出下半部分，第一个*就不用输出了
        for(int i=1;i<list.size();i++){
            count--;
            for(int j=0;j<count;j++){
                System.out.print(" ");
            }
            for(int k=0;k<list.get(i);k++){
                System.out.print(c);
            }
            System.out.println();
        }
        //统计最后剩余没有使用的个数
        sum=0;//统计使用的符号的个数
        for(int i=0;i<list.size();i++){
            sum+=list.get(i);
        }
        sum=2*sum-1;
        System.out.print(N-sum);//N-sum就是未使用的
    }
}

更多题目解析关注公众号算法宝贝