PAT（Basic）乙级---1027（20 分） 打印沙漏

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

*****

 ***

  *

 ***

*****

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

*****

 ***

  *

 ***

*****

2

 

代码：

#include <iostream>
using namespace std;

int main(){
  int n;
  char c;
  cin >> n >> c;
  int num = n-1;				//除去中间的一个字符 
  int margin=0,sum=0,j=1,count=0;
  while((num/2)>=sum){		
  		count++;				//找到最多上半部分最多几行  
		j+=2;					//一行最大是多少
		sum+=j;					//上半部分总和 
  }
  count--;					 
  sum-=j;					 
  j-=2;						
  int max = j;				//记录最大值 
   
  margin = num-2*sum;        //剩下的数字 
  
  //循环输出上半部分 
  for(int i=0;i<count;i++){
  	for(int n=1;n<=(max-j)/2;n++){//空格数为(一行最大数-该行字符数)/2 
  		cout << " ";
  	}
	  for(int m=1;m<=j;m++){
  		cout << c;
  	}
  	cout<<endl;
  	j-=2;
  }
  
  //输出中间部分 
  for(int i=0;i<(max-1)/2;i++){ //空格数为(一行最大数-1)/2 
  	cout << " ";
  }
  cout << c <<endl;

  //循环输出下半部分
   for(int i=0;i<count;i++){
   	j+=2;
  	for(int n=1;n<=(max-j)/2;n++){
  		cout << " ";
  	}
	  for(int m=1;m<=j;m++){
  		cout << c;
  	}
  	cout<<endl;
  }
  
  cout <<margin;  
}

总结：

• 将沙漏分成上、中、下三个部分输出，中部只有1个字符，上下有对称，所以输入的数减一除二后的整数为上或下部分数的最大和，
• 有了最大和则可计算多余的数是多少，然后从3开始累加，每次加2累加，即3,5,7,9....直到超过上部分的最大和，得到一行最大个数是多少
• 最后从上向下依次输出。

该题主要运用到循环，关键是要有正确的思路。