PAT——1027 打印沙漏

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：分为上下两部分进行考虑，每一行的字符数是1，3，5……增长，即2*i-1个，整个沙漏的总个数为2*i*i-1；输出时先输出上半部分，然后再倒着输出下半部分即可，注意空格问题，每一行要么没有空格（最大行），要么只有前半部分有空格，每一行后半部分是不需要输出空格的，这里比较坑... 

#include <iostream>
using namespace std;
int main()
{
    int n;
    char symbol;
    cin>>n>>symbol;
    int s1,s2;
    int num;
    int result;
    for(int i= 0;i<=n;i++)
    {
    	s1 = 2*(i*i)-1;         // 该i值形成沙漏所需字符总数
    	s2 = 2*(i+1)*(i+1)-1;   // 下一个i值形成沙漏所需字符总数
    	if(s1<=n&&n<=s2)        //如果给出的n值位于s1和s2之间，即存在多余字符

		{
    	  num = 2*i-1;          //最大行所需字符总数
    	  result = n-s1;        //多余的字符总数
         }  
   } 
	int num1 = num;
	int num2 = 1;
   
	while(num1>1)   // 沙漏的上半部分
	{
		
		for(int j=0;j<(num - num1)/2;j++)
		    cout<<" ";
		for(int j=0;j<num1;j++)
		    cout<<symbol;
		cout<<endl;
		num1  = num1 -2;
	}
	while(num2<=num)   //沙漏的下半部分
	{
		for(int j = 0;j<(num-num2)/2;j++)
		    cout<<" ";
		for(int j = 0;j<num2;j++)
		    cout<<symbol;
	    cout<<endl;
	    num2 = num2 + 2;
	}
	cout<<result;  //输出多余的字符数
}