傳送門
本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定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,再從小到大順序遞增 首尾符...