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