L1 002 列印沙漏 20分

2021-10-02 22:03:39 字數 1308 閱讀 6908

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

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

給定任意n個符號,不一定能正好組成乙個沙漏。要求列印出的沙漏能用掉盡可能多的符號。

輸入格式:

輸入在一行給出1個正整數n(≤1000)和乙個符號,中間以空格分隔。

輸出格式:

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

輸入樣例:

19 *

輸出樣例:

#include

#include

#include

using namespace std;

intmain()

}for

(i=row;i>=

1;i--

)//上層

for(i=

0;i)//中層

cout

1;i<=row;i++

)//下層

cout<*row*

(row+2)

+1);

return0;

}/*每個沙漏都是從最中間一行行向上下分別擴充套件一行,

每次擴充套件行都要比之前一層多2個符號,最中間一行只有 1 個符號,

假設擴充套件的層數為 i,則擴充套件出去的上邊需要的所有符號個數為

3 + 5 + 7 + … + (2i+1) = (3 + 2i + 1) * i / 2 = i * (i + 2),

擴充套件出去的下邊與上邊同樣多所以乘以2,加上最重要那一行1個符號,

所以 總共需要2 * i * (i + 2) + 1個符號,所以i從0到n,

找滿足(2 * i * (i + 2) + 1) > n的最小的 i,因為符號不能超過n,

所以只能擴充套件出去 i-1 行,用變數row表示從最中間一行需要擴充套件出去的行數,row = i – 1,

接下來開始輸出,上面的每一行,對於擴充套件出去的第 i 層需要輸出row – i個空格,

接著輸出i * 2 + 1個符號c和換行符;對於最中間一行,需要輸出row – 1個空格、

符號c和換行符;對於下面的每一行,對於擴充套件出去的第i層,需要輸出row-i個空格,

接著輸出i * 2 + 1個符號c和換行符,因為用掉的符號數為2 * row * (row + 2) + 1,

所以最後輸出剩下沒用掉的符號數為n – (2 * row * (row + 2) + 1)

*/

L1 002 列印沙漏 (20 分)

l1 002 列印沙漏 20 分 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1,再從小到大順序遞增 首尾符號數相等。給定任意n個符號,不一定能正好組成乙個...

L1 002 列印沙漏 (20 分

l1 002 列印沙漏 20 分 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1,再從小到大順序遞增 首尾符號數相等。給定任意n個符號,不一定能正好組成乙個...

L1 002 列印沙漏 (20 分

l1 002 列印沙漏 20 分 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1,再從小到大順序遞增 首尾符號數相等。給定任意n個符號,不一定能正好組成乙個沙漏。要求列印出的沙...