1027 打印沙漏

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

/*
遇到图形打印，一般是逐行打印，找每一行的规律，通过行数与
图形个数对应，然后实现图形的打印;

这里题目给出一个正整数，然后给出一个字符;
那么我们通过给出的正整数选出沙漏的最大字符数;因为沙漏都是特定个数;
***
 * 
***
三行，两边对称，所以是奇数行，最中间为1;
1+3*2;总个数为7;

***** //这一行i=3;3*2-1;
 ***  //这一行i=2;2*2-1;
  *   //这一行i=1;1*2-1;
 *** 
*****
五行，1+3*2+5*2==17，总个数为17;
所以行数作为变量，并且我们只需要一边，即中间为1，然后取一边乘以2就可以了;

一个字符*算不算沙漏呢;应该不算;

*/
#include<iostream>
using namespace std;
int main(){
    //输入;
    int N;
    char c;
    cin>>N>>c;    //输入个数N和字符c;
    //首先是找行数，我们只能通过数字判断形状;
    int count=0;    //count指当前构成沙漏的字符总个数;
    int line=1;    //存放行数;这里我以中间为第0行;
    int thisline=0;    //当前行数的字符个数;
    int max=0;    //最多字符个数;
    while(count<N){
        thisline=2*line-1;
        if(line==1){
            count+=thisline;    //中间行不用乘以2;
        }
        else if(line>1){    //两边的行数;
            count+=thisline*2;
        }
        line++;
    }
    if(count>N){
        line-=2;    //这里注意我们是从i等于1开始计数的，所以要减一，最后一次大于，又要减一;
        max=count-thisline*2;
    }
    else if(count==N){
        line--;    //这里只用减一次，因为是从1开始计数;
        max=count;
    }
    //找到行数后输出上半部分;
    for(int i=line;i>0;i--){    //输出的行数;
        //首先输出空格数;
        for(int k=line-i;k>0;k--){
            cout<<' ';
        }
        //输出字符数;
        for(int j=0;j<2*i-1;j++){    //输出每行字符数;
            cout<<c;
        }
        //换行;
        cout<<endl;
    }
    //输出下半部分，注意中间已经在上半部分输出;
    for(int i=2;i<=line;i++){    //输出的行数;
        //同样输出空格数;
        for(int k=line-i;k>0;k--){
            cout<<' ';
        }
        //输出字符数;
        for(int j=0;j<2*i-1;j++){
            cout<<c;
        }
        //换行;
        cout<<endl;
    }
    //输出剩下字符;用完了不用输出还是输出0？;
    cout<<N-max;
    return 0;
}