PAT(B) 1027 打印沙漏(Java)

题目链接:1027 打印沙漏 (20 point(s))

题目描述

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

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

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

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

输入格式

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

输出格式

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

输入样例1

19 *

输出样例1

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

输入样例2

17 #

输出样例2

#####
 ###
  #
 ###
#####
0

代码💻

/*
 * Score: 			20
 * Run Time: 		117ms
 * Submit Time: 	2019-7-13 16:27:47
 * User: 			wowpH
 * Version: 		1.1
 */
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] data = sc.nextLine().split(" ");
		int n = Integer.parseInt(data[0]);			// 符号数量
		char ch = data[1].charAt(0);				// 符号
		sc.close();

		int layerNum = 1;							// 沙漏层数,初始1层
		int outLayers = 6;							// 漏斗最外层要添加的符号数量
		int left = n - 1;							// 剩余符号数量
		while (left >= outLayers) {					// 剩余符号数量足够使漏斗加2层
			layerNum += 2;							// 层数加2
			left -= outLayers;						// 剩余符号数量减掉消耗的符号数量
			outLayers += 4;							// 下次要添加的数量加2×2
		}

		int spaceNum = 0;							// 初始前面的空格数量
		int oneLayer = (outLayers - 4) / 2;			// 初始1层的符号数量
		for (int i = 0; i <= layerNum / 2; ++i) {	// 漏斗上半部分
			for (int j = spaceNum; j > 0; --j) {	// 输出空格
				System.out.print(" ");
			}
			for (int j = oneLayer; j > 0; --j) {	// 输出符号
				System.out.print(ch);
			}
			System.out.println();					// 换行
			++spaceNum;								// 空格数量加1
			oneLayer -= 2;							// 符号数量减2
		}
		
		spaceNum -= 2;								// 下半部分初始空格数量
		oneLayer += 4;								// 下半部分初始符号数量
		for (int i = layerNum / 2 + 1; i < layerNum; ++i) {	// 漏斗下半部分
			for (int j = spaceNum; j > 0; --j) {	// 输出空格
				System.out.print(" ");
			}
			for (int j = oneLayer; j > 0; --j) {	// 输出符号
				System.out.print(ch);
			}
			System.out.println();
			--spaceNum;								// 空格数量减1
			oneLayer += 2;							// 符号数量加2
		}
		System.out.println(left);					// 输出剩余符号数量
	}
}

版权声明

  1. 转载、参考、引用必须在首页添加如下文字:
    [PAT(A) 1027 打印沙漏(Java)—wowpH](https://blog.csdn.net/pfdvnah/article/details/95763096)
  2. 代码原创,公开引用不能删除首行注释(作者,版本号,时间等信息);
  3. 如果有疑问欢迎评论区留言,尽量解答;
  4. 如果有错误,还望大侠评论区指正。

posted @ 2019-07-13 17:20  wowpH  阅读(745)  评论(0编辑  收藏  举报