列印沙漏 （20 分）

題目描述：

本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”，要求按下列格式列印

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

所謂“沙漏形狀”，是指每行輸出奇數個符號；各行符號中心對齊；相鄰兩行符號數差2；符號數先從大到小順序遞減到1，再從小到大順序遞增；首尾符號數相等。

給定任意N個符號，不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。

輸入格式:

輸入在一行給出1個正整數N（≤1000）和一個符號，中間以空格分隔。

輸出格式:

首先打印出由給定符號組成的最大的沙漏形狀，最後在一行中輸出剩下沒用掉的符號數。

輸入樣例:

19 *

輸出樣例:

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

AC程式碼： 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    char c;
    cin >> n >> c;
    int m = sqrt((n+1)/2);   //沙漏單邊的層數
    //列印沙漏的上部分
    int count = 0;   //用來記錄沙粒的個數
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < i; j++)
        {
            cout << " ";
        }
        for (int j = 2*(m-i)-1; j > 0; j--)
        {
            cout << c;
            count++;
        }
        cout << endl;
    }
    //列印沙漏的下部分
    for (int i = 1; i < m; i++)
    {
        for (int j = 0; j < m-i-1; j++)
        {
            cout << " ";
        }
        for (int j = 0; j < 2*i+1; j++)
        {
            cout << c;
            count++;
        }
        cout << endl;
    }
    cout << n-count << endl;
    return 0;
}