PAT数据结构-起步能力自测题--自测-1 打印沙漏

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

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

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

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

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

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

输入样例:

19 *

输出样例:

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

解题思路
我构思的这道题的主要任务分为一下几点：
1、将1/2N拆分为从1开始的奇数和
2、打印出来正反两个“金字塔"
代码如下：

#include 
//是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

void shalou(int N,char a){
	int k,q,sum,n,j;
	int list[100];//将拆分的奇数，存放在这个数组中
	q=(N-1)/2;//q为要拆分的奇数
	k=0;sum=3;n=1;
	while(sum<q){//当前从3开始的奇数和小于N的一半时，继续加，直到sum大于N
		list[k]=n; //list里面存放每行的符号数 
   		sum+=2; //奇数和
   		k=k+1; //行数 
   		n+=2; //最大的奇数 
	}		
	for(n=k-1;n>=0;n--){ //倒序金字塔
	  j=list[n];
	  for(int j=0;j<k-n;j++){
	  	 printf("  ");//打印空格
	  }
		while(j>0){ 
		printf("%c ",a); 
		j-=1;
		}
		printf("\n"); 
	} 	
	for(n=1;n<k;n++){ //正序金字塔
	  int j;
	  j=list[n];
	  for(int j=0;j<k-n;j++){
	  	 printf("  ");
	  }
		while(j>0){ 
		printf("%c ",a); 
		j-=1;
		}
		printf("\n"); 
	} 
	q=N-2*sum+1;//输出尾数 
    printf("\n%d\n",q);
}

int main(){
	int N;
	char a;
	scanf("%d %c",&N,&a);
	if(N%2==1){
		shalou(N,a);
	}
	return 0;
}

总结
这次的明显比之前写的要有难度，要把握好基础，灵活应用，写的时候要先规划好思路，整理完成之后再写会更好。