團體程式設計天梯賽 L1 002 列印沙漏

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

*****

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

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

輸入格式:

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

輸出格式:

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

輸入樣例:

19 *

*****

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

首先打表記錄層數符號個數的字首和，從層數1開始，相同個數的符號所在的層數相同。例如，1個符號為1層，3個符號的為第二層。

ceng[1]=1

ceng[2]=1+3x2

ceng[3]=1+3x2+5x2

之後根據所給的n求出層數，這裡用到lowerbound函式

n可能正好滿足所給的層數的符號個數，也有可能大

所以用乙個flag來判斷。

之後就是列印每層的符號

坑點：要輸出多出的符號個數

個數正好要輸出0

#include

using namespace std;
int ceng[
500]
;int flag=false;
int n;
char c;
intmain
(void
)    cin>>n;
getchar()
;    cin>>c;
int pos=
lower_bound
(ceng+
1,ceng+
25,n)
-ceng;
if(ceng[pos]
!=n)
for(
int i=pos;i>=
1;i--
)for
(int i=
2;i<=pos;i++)if
(flag)
cout<
cout<<
0
}

團體程式設計天梯賽 練習集L1 002 列印沙漏

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

團體程式設計天梯賽 練習集L1 002 列印沙漏

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者陳越 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞...

天梯賽習題 L1 002 列印沙漏

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞...