本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定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個符號,不一定能正好組成乙個沙漏。要求列印出的沙...