每天一道算法题-打印沙漏【备战蓝桥】2022/3/22

原题链接： 打印沙漏

题目描述

思路

这个题比较简单，但刷题应力求把简单题刷精，在简单题中找到难题的影子。

1. 接收数据包括字符数目和字符;java接收字符可以通过接受下一个字符串的第一个字符实现，即：
   char ch=scan.next().charAt(0)
2. 第一步要确定在给定的字符数目下，我们能画出的最大沙漏需要多少个字符，一个for循环搞定，循环结束后一定检查一下得到的结果是不是想要的值
3. for循环画出漏斗。第二部分中得到了i和need，接下来画漏斗就要充分利用这俩个数据，画漏斗要分步骤，先画上半部分再画下半部分。代码注释中有具体详细的解释。
4. 最后不要忘了输出剩余的字符数目

注意：不要输出多余的空格，如每行字符后是没有空格的，否则答案不合法。

有其它问题可以在评论区交流。

代码实现

import java.util.Scanner;

public  class Main{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int sum= scan.nextInt();
        char ch=scan.next().charAt(0);
        int need=1;
        if(sum==1||sum==2){
            System.out.println(ch);
            System.out.println(sum-need);
            return;
        }
        //计算最大可以使用多少个符号
        int i=0;//注意这里i的含义，i是漏斗最下或最上一层所使用的符号数量
        for (i = 3;; i+=2) {
            need+=2*i;
            if(need>sum) break;
        }
        need=need-2*i;
        i=i-2;
        //画出漏斗（充分利用i）
            //先画上半部分
        for (int j=i; j>=1 ; j-=2) {//每次循环画一层
            //输出空格（空格数量即（i-j）/2）
            for (int k = 1; k <=(i-j)/2 ; k++) System.out.print(' ');
            //输出字符（字符数量即j）
            for (int k = 1; k <=j ; k++) System.out.print(ch);
            //换行
            System.out.println();
        }
        for (int j=3; j<=i ; j+=2) {//每次循环画一层
            //输出空格（空格数量即（i-j）/2）
            for (int k = 1; k <=(i-j)/2 ; k++) System.out.print(' ');
            //输出字符（字符数量即j）
            for (int k = 1; k <=j ; k++) System.out.print(ch);
            //换行
            System.out.println();
        }
        System.out.println(sum-need);
    }
}

---