PAT1027 打印沙漏

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

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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式：
输入在一行给出1个正整数N（ <=1000 <= 1000 <script type="math/tex" id="MathJax-Element-9"><=1000</script>）和一个符号，中间以空格分隔。
输出格式：
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例：
19 *
输出样例：

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

解析

这题是道数学题啊(●ˇ∀ˇ●)。

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

沙漏：是由递减奇数，再是递增奇数。
设第一行n个星星，等差数列和。得沙漏的一半需要$n^{2}$。整个沙漏是$2*n^{2}-1$.

  int max = sqrt((double)(count+1)/2);
  /* count 星星的数量
  *  2*max*max-1 <count     ->可得max的表达式
  *  max是第几个奇数.
  */

  /*  void printstart(int num,char shape,int blank){
  *    num第几个奇数
  *    shape星星是什么字符
  *    blank：空白数量   (沙漏别忘了打印空白哦)
  */

完整代码：

#include<stdio.h>
#include<math.h>
void printstart(int num,char shape,int blank){
  while(blank--)
    printf(" ");
  for(int i=0;i<num*2-1;i++)
    printf("%c",shape);
  printf("\n");
}
int main()
{
  int count;
  char sign;
  scanf("%d %c",&count,&sign);

  int max = sqrt((double)(count+1)/2);
  for(int i=max;i>0;i--)
    printstart(i,sign,max-i);
  for(int i=2;i<=max;i++)
    printstart(i,sign,max-i);   
  printf("%d",count-max*max*2+1);
}