中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题-自测-1 打印沙漏 (20分)

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

参考代码：

#include<stdio.h>

int Floors(int n);

int main()
{
    /*n表示输入的符号数，i表示第几层，
    j用来打印空壳，k用来打印符号，m表示沙漏一侧的层数*/
    int n,i,j,k,m,count=0;
    char ch;
    scanf("%d %c",&n,&ch);
    m=Floors(n); //计算沙漏一侧的层数
    for(i=m;i>0;i--) //打印沙漏上一侧(包括中间的顶点)
    {
        for(j=1;j<=m-i;j++) //打印空格
            printf(" ");
        for(k=1;k<=2*i-1;k++) //打印符号
        {
            printf("%c",ch);
            count++; //计算用掉的符号数
        }
        printf("\n"); //每层结束后换行
    }
    for(i=2;i<=m;i++)  //打印沙漏下一侧
    {
        for(j=1;j<=m-i;j++) //打印空格
            printf(" ");
        for(k=1;k<=2*i-1;k++) //打印符号
        {
            printf("%c",ch);
            count++; // 计算用掉的符号数
        }
        printf("\n");
    }
    printf("%d\n",n-count); //输出未用完的符号数
    return 0;
}

int Floors(int n) //计算沙漏一侧的层数
{
    int i=1,s=1;
    while(s<=n)
    {
        s+=2*(2*i+1);
        i++;
    }
    return (i-1);
}

思路：

首先给定一个数，我们要计算能打印几层的沙漏，如下图所示，我们将沙漏的层数这样表示（只计算沙漏一侧的层数）。

*****    //第三层
 ***     //第二层
  *      //第一层
 ***     //第二层
*****    //第三层

打印一层我们需要1个符号，打印两层我们需要1+6个符号，这里我们列个表格：

层数	1	2	3	4
符号数	1	1+6	1+6+10	1+6+10+14
相对于前一层增加的符号数	1	2*3	2*5	2*7

从表格中我们很容易可以看出层数与相对于前一层增加的符号数的关系，计算出层数后我们可以把沙漏看成两个金字塔（上一侧是倒金字塔，下一侧是没有顶点的金字塔），这样我们就很容易的将沙漏打印出来了。