L1-002 打印沙漏(Java语言)-PTA天梯赛

🏅前言：

代码含详细注释及解题思路。若有不理解的地方，欢迎大家探讨交流，有问必回📖

L1-002 打印沙漏

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

🎯解题思路：

首先计算⌛沙漏所需的 *的个数：【⌛可以简单理解为两个三角形个数-1】

而一个三角形*个数1 ， 3 ， 5 ， …， 2*n-1 （等差数列） 求和公式Sn=(a0+an)n/2=n * n
所以沙漏总个数为：2n n-1
然后通过for循环套2n *n-1公式，求出沙漏⌛总行数row
【注意】沙漏行数row与一行最大的*个数是相等的。
剩下的就是想办法把倒三角形，正三角形打印出来即可

🪀题解：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();//输入字符个数
        String chars=sc.next();//输入字符
        int sum=0,row=0,ret=0;
        for(int i=1;i<=N;i++){
            sum=2*i*i-1;//计算打印沙漏⌛需要字符总数
            if(sum<N&&2*(i+1)*(i+1)-1>N||sum==N){
                row=i*2-1;//沙漏⌛总行数
                ret=N-sum;//剩余字符个数
            }
        }
        //问题细化，分成打印上面三角形，下面三角形的问题
        for(int i=0;i<row/2;i++){//打印上半场
            for(int j=0;j<i;j++){
                System.out.print(" ");//每一行先打印空格
            }
            for(int j=0;j<(row-2*i);j++) {//每一行再打印字符
                System.out.print(chars);
            }
            System.out.println();//记得每行结束要换行
        }
        for(int i=0;i<row/2+1;i++){//打印下半场
            for(int j=0;j<(row-2*i-1)/2;j++){//每一行先打印空格
                System.out.print(" ");
            }
            for(int j=0;j<2*i+1;j++)//每一行再打印字符
                System.out.print(chars);

            System.out.println();
        }
        System.out.println(ret);


    }
}

🦓输出结果：