练习题L1-002. 打印沙漏

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

L1-002. 打印沙漏

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

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

代码实现:

#include
#include
#include
#include
#include

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// 打印图形的循环,这里的循环终止值交给下面处理 
        for(int z=0;zcout<<" ";
        for(int j=0;jcout<// 循环的关键逻辑 
        // 一开始是递减,所以当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<// 输入的沙漏符号数量减去标准的数量就能求出多余的个数了 
    cout<return 0;  
}  

你可能感兴趣的:(算法题)