B1027 列印沙漏

2021-10-19 07:25:05 字數 1716 閱讀 6427

1027 列印沙漏 (20 分)

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

*****

**** ***

*****

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

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

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

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

19 *
*****

**** ***

*****

2初步答案:

1 #include 2 int main()

3 17

18 //列印上三角

19 for (int i = 0; i < num; i++)

20

27 28

29 //列印下三角

30 for (int i = 2; i <= num; i++)

31

38 39 printf("%d", n - 2 * num * num + 1);

40 41

42 return 0;

43 }

看了答案後改進後的答案:

1.我之前計算上三角的行數是用列舉的方式,其實可以直接用2 * row ^2 - 1 <= n; 解出這個不等式row <= sqrt((n + 1)/2)'

2.列印字元其實從0開始到2 * row - 1即可,不必在開始條件和結束條件中都加上前面空格的數量

1 #include 2 #include 3 

4 int main()

5 23

24 25 //列印下三角

26 for (int i = 2; i <= num; i++)

27

34 35 printf("%d", n - 2 * num * num + 1);

36 37

38 return 0;

39 }

答案的做法似乎更加巧妙:

以下是答案的解題思路和**:

25 //列印下三角

26 for (int i = 3; i <= bottom; i += 2)

27

35 36 printf("%d", n - (bottom + 1) * (bottom + 1) / 2 + 1);

37 38

39 return 0;

40 }

B1027 列印沙漏

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

B1027 列印沙漏 20

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

B1027 列印沙漏 20分

首先應該注意到,沙漏可以看成是乙個倒三角和乙個正三角的組合,其中三角尖是公用的。因此,我們可以先輸出倒三角接著再輸出正三角。其次我們要注意收集關鍵點資料,這裡的關鍵點資料有三個。一是三角形底邊的字元個數,二是每行非空格字元之前空格輸出的個數,三是剩餘的非空格字元個數。求三角形底邊的字元個數 設三角形...