PAT乙級真題 1027 列印沙漏 C 實現

2021-10-01 15:16:54 字數 1039 閱讀 8324

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

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

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

輸入格式:

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

輸出格式:

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

輸入樣例:

19 *

輸出樣例:

找出數學規律,根據總數n確定層數k:

由 n = 2 * (1 + 3 +... + 2(k-1)) - 1 = 2 * k * k - 1

求得 k = sqrt((n+1)/2)

再用兩個迴圈依次列印上下兩部分即可。

有一處坑是:每層最右側不用再列印空格!

#include

#include

intmain()

//字元數

for(

int j=

0; j<2*

(k-i)-1

; j++

)printf

("\n");

}//下半部分

for(

int i=

1; i

)//字元數

for(

int j=

0; j<

2*i+

1; j++

)printf

("\n");

}printf

("%d\n"

, left)

;return0;

}

1027 列印沙漏 20 PAT乙級真題

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

1027 列印沙漏 20 PAT乙級真題

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

PAT 乙級 1027 列印沙漏

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