练习题L1-002. 打印沙漏

团体程序设计天梯赛-练习集

L1-002. 打印沙漏

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

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

这道题的关键就是计算出row，给定数量的字符最大能构成行数为多少的沙漏，然后找出其中的循环关系从而打印图形。
从图形上可以发现，row、col 行列是相等的，如果把空白的填上就成了正方形了，现在就是要给它瘦身，嘿嘿。。

代码实现：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<string.h>

using namespace std;

int main(){
//  freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
    // n，c为输入的整数和符号
    // sum为一个临时变量 
    // t为构成沙漏所需的符号标准数量
    // col为最长的列中的字符数量，也是沙漏的行数 
    int n,sum=1,t,col=1;
    char c;
    cin>>n>>c;

    // 通过这个循环可以计算出该沙漏的行列 
    while(sum<=n){
        t=sum;
        col+=2;
        sum+=col*2;
    }
    // 需要减去超出的值 
    col-=2;


    int b=0,row=col,flag=1;
    for(int i=0;i<col;i++){
        // 打印图形的循环，这里的循环终止值交给下面处理 
        for(int z=0;z<b;z++)
            cout<<" ";
        for(int j=0;j<row;j++){
            cout<<c;
        }
        // 循环的关键逻辑 
        // 一开始是递减，所以当row不等于1的时候就让它按照奇数递减，打印出漏斗的上部分 
        if(row!=1&&flag){
          row-=2;
          b++;
        }
        // 当递减到1了，再递增，打印出漏斗的下部分，这里的flag是防止递增时row不等于1从而进入上面的if里的情况 
        else if(row==1||!flag){
          row+=2;
          b--;
          flag=0;
        }
        cout<<endl;
    }
    // 输入的沙漏符号数量减去标准的数量就能求出多余的个数了 
    cout<<n-t<<endl;
    return 0;  
}