PAT-B 1027. 打印沙漏(20)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
（按中心居中打印，这里无法显示居中效果）
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式：
输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。
输出格式：
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例：
19 *
输出样例：
*****
***
*
***
*****
（按中心居中打印，这里无法显示居中效果）
2

代码：

#include <cstdio>
#include <cmath>

int main()
{
	int i,j,n,bottom,used;      //先定义循环变量i，j，bottom为底部打印字符的个数，used为已经打印过的字符
	char s;
	scanf("%d %c",&n,&s);
	
	bottom=(int)sqrt(2.0*(n+1))-1;  //数学公式，计算出底部的字符个数
	used=(1+bottom)*(1+bottom)/2-1;            //打印过的字符个数
	
	if(bottom%2==0) bottom--;                //在此判断为奇数还是偶数，是偶数就要减1

	for(i=bottom;i>=1;i-=2)              //第一部分：先打印出到三角形  依次递减
	{
		for(j=0;j<(bottom-i)/2;j++)           //其中先判断打印出空格
		{
			printf(" ");
		}

		for(j=0;j<i;j++)                     //再打印出字符
		{
			printf("%c",s);
		}
		printf("\n");
	}
	 
	for(i=3;i<=bottom;i+=2)           //第二部分：打印出下三角形
	{
		for(j=0;j<(bottom-i)/2;j++)            //先打印出空格
		{
			printf(" ");
		}

		for(j=0;j<i;j++)             //再打印出字符
		{
			printf("%c",s);
		}
		printf("\n");
	}

	printf("%d\n",n-used);              //最后输出没有打印的字符个数
	return 0;
}

结果：