PAT1027打印沙漏（C）

输出图形

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

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

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

输入格式

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

输出格式

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

输入样例

19 *

输出样例

主要思路

打印沙漏主要用到的还是循环，如果要确定输入的数字可以打印的最大使用字符，这个时候就要用数学来计算了，很明显 会得到一个函数，可以看出第一行字符是关键，假设为x。
1.第一行为x，总共字符个数为（1+3+…+x）*2-1。就可以计算最大字符数和未使用字符数，定义变量存储计算。
2.计算第一行字符，总字符应该小于等于输入字符数。（1+3+…+x）2-1<=输入字符数。计算出x应该为sqrt(2.0(num+1))-1且取整数，整数可以用（int）强制转换。
3.然后进行编程，先输出倒三角，循环输出空格和字符，然后输出正三角，注意正三角起步为3个字符。

C语言代码

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>
int main()
{
    int num;
    char a;
    scanf("%d %c",&num,&a);
    int bottom;//底部字符个数，因为总字符，空格数都是根据此计算
    bottom=(int)sqrt(2.0*(num+1))-1;
    if(bottom%2==0)
    {
        bottom--;
    }
    int use,notuse;//定义使用和未使用的字符
    use=(bottom+1)*(bottom+1)/2-1;
    notuse=num-use;//计算使用和未使用的字符
    //先进行倒三角的输出
    for(int i=bottom;i>=1;i-=2)//i为非空格字符的个数
    {
        for(int j=0;j<(bottom-i)/2;j++)//循环输出空格字符
        {
            printf(" ");
        }
        for(int j=0;j<i;j++)
        {
            printf("%c",a);//循环输出非空格字符
        }
        printf("\n");
    }
    //输出正三角
    for(int i=3;i<=bottom;i+=2)//i为非空格字符的个数
    {
        for(int j=0;j<(bottom-i)/2;j++)//循环输出空格字符
        {
            printf(" ");
        }
        for(int j=0;j<i;j++)
        {
            printf("%c",a);//循环输出非空格字符
        }
        printf("\n");
    }
    printf("%d",notuse);
    return 0;

}