L1-002 打印沙漏

CSDN话题挑战赛第2期
参赛话题：算法题解

1.题目描述

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

2.题目链接

L1-002 打印沙漏

3.思路讲解

这道题目解题的关键就是计算出所需的最大符号数和行数,知道了之后就很好写代码了

首先需要计算出所需的最大符号数,先看沙漏的上半部分或者下半部分,即一个金字塔型,每一行的符号个数是1, 3, 5....,把这些数相加乘以2减1即可得到所需的最大符号数,使用反向思维,用数学的开放函数Math.sqrt((N+1)/2)计算沙漏的一半有几行,然后就可以打印出倒金字塔随后打印下半部分,计算出最后剩余多少符号便可以直接用N减去所算得得行数的平方的两倍减一

最后就是打印金字塔,可以把金字塔看成如下图案:

*****

!***!

!!*!!

把其中的"!"换成空格" "就变成金字塔的图案了,正金字塔也是同样的道理,这个漏斗画出下半部分的金字塔就要从第二行开始,有了这些思路之后写出代码来也就很容易了

4.模板代码

import java.io.*;

public class 打印沙漏 {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        //输入数据
        String[] line = bf.readLine().split(" ");
        //获得正整数n
        int n = Integer.parseInt(line[0]);
        //计算漏斗的一半有几行
        int row = (int)(Math.sqrt((int)((n + 1) / 2)));
        //打印漏斗
        for(int i = row;i > 0;i--){
            for(int k = 0; k < row - i; k++){
                System.out.print(" ");
            }
            for(int j = 2 * i - 1; j > 0;j--){
                System.out.print(line[1]);
            }
            System.out.println();
        }
        for(int i = 2;i <= row;i++){
            for(int k = row - i; k > 0; k--){
                System.out.print(" ");
            }
            for(int j = 2 * i - 1; j > 0;j--){
                System.out.print(line[1]);
            }
            System.out.println();
        }
        //输出剩余的符号数
        System.out.println(n - (2 * row * row - 1));
    }
}

5.算法与时间复杂度

O(n^2)