pat打印沙漏

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

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

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

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

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

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

输入样例:
19 *

输出样例:

解题思路如下：

对于我来说，这道题有两个难点
1、确定范围
解决：
很明显是等差数列，所以想到求和，只对上半部分求和，对于读入的n减半比较。例如1,3，5,7，9……，求和(sum)对应1,4，9,16,……，只需要保证n减半(temp)在9~16之间，项值就是5，由此确定循环结束条件
2、打印沙漏
解决：
打印沙漏单独来写，且分成上下两个部分。函数只需要得到打印最长符号的那个数（max），例如图1中的5，函数就可以把沙漏打印出来。
有待改进：
没想到怎么用一个函数完成上下两个部分的打印，所以干脆写成两个函数priZShalou()，priDShalou()

代码如下：

#include<stdio.h>
//打印沙漏
int priZShalou(int max,char fuhao){//打印沙漏的上部分，max表示最长的一行
	int kong=0;
	do{
		for(int j=1;j<=max;j++){
			printf("%c",fuhao);
		}
		printf("\n");
		kong+=1;
		if(max!=1){
			for(int j=1;j<=kong;j++){
				printf(" ");
			}	
		}			
		max-=2;
	}while(max>0);
		
} 
int priDShalou(int max,char fuhao){//打印沙漏的下部分
	int kong=0,temp=3;
	while(temp<=max){
		kong=(max-temp)/2;
		for(int j=1;j<=kong;j++){
			printf(" ");
		}	
		for(int j=1;j<=temp;j++){
			printf("%c",fuhao);
		}
		printf("\n");			
		temp+=2;
	}
		
} 
int main(){
	int n,sum=0,i=1,temp;
	char fuhao='*';
	scanf("%d %c",&n,&fuhao);
	temp=n;
	if(temp/2!=0){
		temp=(temp+1)/2;
	}
	for(;sum<=temp && sum+i<=temp;i=i+2){//确定范围，例如17~31对应9~16
		sum+=i;		
	}
	//printf("\nsum=%d,temp=%d,n=%d,i=%d\n",sum,temp,n,i);
	priZShalou(i-2,fuhao);
	priDShalou(i-2,fuhao);
	printf("%d",n-(sum*2-1));
	return 0;
} 

个人觉得我用的方法是比较笨的，如果你有更好的方法请多指教，非常感谢（代码命名不太规范，请勿模仿）