注释“PAT 乙级 1027. 打印沙漏(20) Java版”——让你轻松读懂

尊重原作者，原文信息如下。

原文作者：柳婼
来源：CSDN
原文：https://blog.csdn.net/liuchuo/article/details/56676279
版权声明：本文为博主原创文章，转载请附上博文链接！

我只是对其代码按自己的理解做了注释，特此强调

刚开始刷PAT，这是第一题，自己写不出来沙漏（自己太笨——手动捂脸）于是找了一些前人写的学习。看到这位大神（确实是大神，貌似是一个妹子，拿了很多证书的妹子——自惭形愧啊）！！！
代码没注解，不适合我这种萌新。于是在我花了几个小时（是的，你没看错！花了我几个小时，再次自惭形愧）参透之后写下此文，便于大家理解。

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定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();
		char c = in.next().charAt(0);
		in.close();//这些不用说了，我相信大家都懂的
		//我们设定打印时字符为1所在行的行号为w，找到w和所输入数字n之间的关系
		//通过等差数列求得n=2*w*w-1，所以得出w如下
		int w = (int) Math.sqrt((n + 1) / 2);
		for (int i = 0; i < 2 * w - 1; i++) {
			for (int j = 0; j < 2 * w - 1; j++) {
			//此处最难理解，为了便于理解我画了一张图放在下边，请移步
				if ((i > j && i + j < 2 * w - 2) || 
						(i < j && i + j > 2 * w - 2)) {
				//第一遍看的时候以为此处的if多余，其实是为了效率，
				//当然去掉也能打印出想要的效果，只是多打印了一些空格
				//这一行if不禁让我感慨自己和大神的差距啊（又一次自惭形愧……）
					if (i > j && i + j < 2 * w - 2)
						System.out.print(" ");
				} else {
					System.out.print(c);
				}
			}
			//换行
			System.out.println();
		}
		//输出多余的数的数值
		System.out.println(n - 2 * w * w + 1);
	}
}

图片辅助理解

以5行为例，即w=3,i和j是分别是嵌套循环的外、内计数值。
当程序进入else则执行打印对角线和对角线的上下夹角间的白色区域 。黄色区域是进入第二个if。如果不加第二个if，那么绿色区域会被打印空格，造成不必要的开销（个人觉得此处的处理很精髓）

好了就是这么多，还有一点：如果没看懂n是怎么算出来的，提示一下，用等差数列公式。
帮到你的话点个赞奥，嘿嘿！！！