PTA自测-1 打印沙漏 Java版

问题描述

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

￥￥￥￥￥
 ￥￥￥
   ￥
  ￥￥￥
￥￥￥￥￥

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

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

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

输入样例:
19 ￥
输出样例:

￥￥￥￥￥
  ￥￥￥
    ￥
  ￥￥￥
￥￥￥￥￥

解题思路

主要是找出打印的规则，会发现沙漏的一半是一个公差为2的等差数列，利用等差数列求和公式确定符号数量，分上下两部分输出。

解题代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String c = in.next();
        int level = 0;  //用来记录一半有多少层
        int rest = 0;
        for (int i = 1; i < 25; i++) {   //总符号数是两个以2为差值从1开始的等比数列-1，为2d*d-1, N<1000,故d<25
            if ((2 * i * i - 1) - n == 0 ){
                level = i;
                rest = 0;
                break;
            }
            else if((2 * i * i - 1) - n > 0){
                level = i-1;
                rest = n - (2 * level * level - 1);
                break;
            }
        }
        for (int i = level; i > 0; i--) {
        int kongGe = level - i;
        while (kongGe != 0){
            System.out.print(" ");     //打印空格
            kongGe--;
        }
        for (int j = 2 * i - 1; j > 0; j--) {

            System.out.print(c);
        }
        System.out.println();
    } //上半部分输出完成

        level = level - 1;
        for (int i = 1; i <= level; i++) {
            int kongGe = level - i;
            while (kongGe != 0){
                System.out.print(" ");
                kongGe--;
            }
            for (int j = 2 * i + 1; j > 0; j--) {

                System.out.print(c);
            }
            System.out.println();
        } //下半部分输出完成

        System.out.println(rest);  //输出剩余的符号个数
    }
}