PAT B1027列印沙漏

2021-10-05 23:37:36 字數 1216 閱讀 9973

傳送門

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

*****

**** ***

*****

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

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

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

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

輸入樣例:

19 *

輸出樣例:

*****

**** ***

*****

2

思路

只要知道底邊的的數量m,就可以列印出該圖形,注意題目

要求要求列印出的沙漏能用掉盡可能多的符號,又因為每行

奇數個符號,故可以使用等差數列求和求和得出列印出沙漏所需

的符號總數x(x<=n),即((1+m)(1+m)/2)-1<=n;可以求得

m的最大值 ,值得注意的一點是,題目要求m必須為奇數,

因此如果算出m為偶數,需要將m=m-1; 然後計算x= ((1+m)*(1+m)/2)-1

再由n-x即可得到剩餘的符號數量。

參考題解

#include#includeusing namespace std;

/*只要知道底邊的*的數量m,就可以列印出該圖形,注意題目

要求要求列印出的沙漏能用掉盡可能多的符號,又因為每行

奇數個符號,故可以使用等差數列求和求和得出列印出沙漏所需

的符號總數x(x<=n),即((1+m)*(1+m)/2)-1<=n;可以求得

m的最大值 ,值得注意的一點是,題目要求m必須為奇數,

因此如果算出m為偶數,需要將m=m-1; 然後計算x= ((1+m)*(1+m)/2)-1

再由n-x即可得到剩餘的符號數量。

*/int main()

cout

}

PAT B1027 列印沙漏

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

PatB1027 列印沙漏

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

PAT B 1027 列印沙漏

按照題目要求進行處理即可,可以使用string簡化輸出,要注意找到每行格式的關係 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1,再從小到大順序遞增 首尾符...