PTA 1027 打印沙漏

PTA 1027 打印沙漏

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

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

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

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

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

输入样例:

19 *

输出样例:

题解：
根据N得出总符号的规律得出总符号数目sum（sum+=2*(2*i-1)，而N>sum。所以在 i 能取到的最大值，有最大值sum），再将沙漏看成上下两部分，分别按行数输出每行所需的空格与符号。上述i的最大值可以用于求出上半或下半的总行数。

思路：
1，定义字符变量a存储输出字符。整形变量n存储N。
2，定义所需的各种变量（i，j求各行所需的空格数，k求各行所需的符号数，m上半或下半的总行数）
2，利用循环语句得出总符号的数目sum。i值用于求出上半的总行数m.
3，将沙漏分为上下两个部分，分别利用循环语句输出每行所需的空格与字符。
4，利用n-sum得出余数，按输出格式输出。

注意：
1，上半和下半的行数不同，再使用for循环时注意循环长度。
2，sum的循环语句中注意条件，防止所得的sum值大于所需求的

sum+2*(2*i-1)<=n

代码：

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    char a;
    cin>>n>>a;         //存储N和输出符号
    int i,j,k,m,sum=1;         //定义所需的各种变量
    for(i=2;sum+2*(2*i-1)<=n;i++)       //循环语句，得出总符号的数目
    {
        sum+=2*(2*i-1); 
    }
    m=i-1;
    for(i=0;i<m;i++)       //循环语句，得出上半沙漏的形状
    {
        j=i;
        while(j--)       //输出该行拥有的所有空格
            printf(" ");
        k=2*(m-i)-1;
        while(k--)       //输出该行拥有的所有符号
            printf("%c",a);
        printf("\n");
    }
    for(i=2;i<=m;i++)      //效仿上半的循环语句得出下半沙漏的形状
    {
        j=m-i;
        while(j--)
            printf(" ");
        k=2*i-1;
        while(k--)
            printf("%c",a);
        printf("\n");
    }
    sum=n-sum;         //求N与总符号数的余数。
    printf("%d",sum);
    return 0;
}