【JAVA】团体程序设计天梯赛 L1-002 打印沙漏 （20 分）

L1-002 打印沙漏 （20 分）

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

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

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

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

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

19 *

输出样例:

解题思路:我用了一个num数组用来存储每行打印的字符个数分别1,2,3……号数据分别对应1,3,5……，用s来存储实际需要打印字符的个数，然后找到需要输出的最大行数（num）的下标，先倒着输出再正着输出就行了，下面是代码

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);
		final int MAX = 25;
		int num[]=new int[MAX];//用来存储每行打印字符的个数（1,3,5,7……）
		num[1]=1;
		for(int i=2;i<MAX;i++)
		{
			num[i]=num[i-1]+2;
			//System.out.println(num[i]);
		}
		int i;//需要打印最大行数的下标
		int s=1;//用来存储需要打印的字符个数
		for(i=2;i<MAX;i++)
		{
			if(s <= n)
				s=s+num[i]*2;
			else
			{
				s-=num[i-1]*2;
				i-=2;
				break;
			}
		}
		if(n < 7)//如果属于第一行则直接打印
			System.out.println(c);
		else
		{
			for(int j=i;j>=1;j--)//正着输出
				print(j,i,num,c);	
			for(int j=2;j<=i;j++)//倒着输出	
				print(j,i,num,c);	
		}
		System.out.println(n-s);
	}
	public static void print(int j,int i,int num[],char c)
	{
		for(int p=0;p<(num[i]-num[j])/2;p++)//打印前面空格
			System.out.print(" ");
		for(int p=0;p<num[j];p++)
			System.out.print(c);
		System.out.println();
	}
}