PAT程序设计第一弹---漏斗形

java学的不精，现在已经基本不记得了，重新来过吧！

程序设计，算法需要很强的数学思维能力，这种找规律花费了我好长时间，继续加油吧！

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

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

思想：

• 首先分为上下两部分进行打印
• 需要考虑每一行‘*’前的空格数与行数的关系
  
• 需要考虑每一行‘*’的个数与行数的关系 2*n-1
  
• 需要考虑总‘*’数与行数的关系   count=2*n^2-1
• 需要考虑输入的数字限制内最大的count值
• 下三角从1开始计数
• 算法一般用C或C++实现比较好，运行速度快
  

我的代码：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int count = 0;
		int n = 0;
		// System.out.println("请输入任一数字：");
		Scanner s = new Scanner(System.in);
		int num = s.nextInt();
		// System.out.println("请输入任一字符：");
		String c = s.next();
		for (int i = 1; count <= num; i++) {
			count = 2 * i * i - 1;
			n = i - 1;
		}
		count = 2 * n * n - 1;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < i; j++) {
				System.out.print(" ");
			}
			for (int j = 0; j < 2 * (n - i) - 1; j++) {
				System.out.print(c);
			}
			System.out.println();
		}
		for (int i = 1; i < n; i++) {
			for (int j = 0; j < n - i - 1; j++) {
				System.out.print(" ");
			}
			for (int j = 0; j < 2 * (i + 1) - 1; j++) {
				System.out.print(c);
			}
			System.out.println();
		}
		System.out.println(num - count);
	}
}

终于编写成功之后，在PAT提交还是编译错误，为了避免第一次使用PAT的oj系统上用Java解题出现一些不知道错在哪里的错误，需要注意以下几点：

• 不要输入package名字
• 自己在本地调试的时候，可以在中间用System.out.print等输出语句调试，但是在PAT的OJ系统上，只有输出最终结果（答案）的时候，才可使用System.out.print等输出语句
• 类名必须为Main.否则出现编译错误，“class xxx.java is public,should be declared in a file named xxxx”
• 牛客网 PAT历年真题及模拟题在线编程练习的 OJ会公开一些测试用例，方便排除bug，而PAT本身是没有公开测试用例的，有时侯根本不知道哪里错了