1027 打印沙漏 (20分)

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

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

      
    

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

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

輸入格式:

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

輸出格式:

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

輸入樣例:

19 *

      
    

輸出樣例:

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

代碼

// 1027 打印沙漏.cpp : 此文件包含 "main" 函數。程序執行將在此處開始並結束。
//

#include <iostream>
using namespace std;

int main()
{
    int cnt,tmp;
    char c;
    cin >> cnt >> c;
    //求出通式 共需要2n^2-1個符號，其中n表示層，找出最大的n
    int i=1;
    while ((2*i*i-1)<cnt) {
        i++;
    }//跳出循環時就是最大的i
    if((2*i*i-1)>cnt)
        i--;
    tmp = i;
    int space = 0;
    for (; i > 1; i--) {
        //先輸出空格
        for (int j = 0; j < space; j++) {
            cout << " ";
        }
        for (int k = 0; k < 2 * i - 1; k++) {
            cout << c;
        }
        cout << endl;
        space++;
    }
    for (; i <= tmp; i++) {
        //先輸出空格
        for (int j = 0; j < space; j++) {
            cout << " ";
        }
        for (int k = 0; k < 2 * i - 1; k++) {
            cout << c;
        }
        cout << endl;
        space--;
    }
    cout << cnt - (2*tmp*tmp-1);
    return 0;
}