立志用更少的代碼做更高效的表達

---

PAT乙級最優題解——>傳送門

---

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

************ ***** 所謂“沙漏形狀”，是指每行輸出奇數個符號；各行符號中心對齊；相鄰兩行符號數差2；符號數先從大到小順序遞減到1，再從小到大順序遞增；首尾符號數相等。 給定任意N個符號，不一定能正好組成一個沙漏。要求打印出的沙漏能用掉盡可能多的符號。

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

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

輸入樣例:
19 *
輸出樣例:

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

---

解題思路：

1、將圖形分成三部分， 上部分， 中間一行， 下部分。

2、利用循環求出星號最多的一行星號個數， 然后-2循環， 分別遍歷上下兩部分， 補充中間部分即可。

---

注意：

1、每行*后面是沒有空格的， 如第三行是：空格空格*，而不是：空格空格*空格空格

2、由于上下兩部分代碼是對稱的， 因此可以采用函數復用的方式， 用一段代碼來表示。 通過傳遞參數的不同來實現不同部分。 具體見代碼。

---

代碼展示

#include<bits/stdc++.h> using namespace std;char c; int n, num = 1, num1; void Operation(bool flag) { //輸出上下部分， 通過flag控制num1 = num;for(int i = 3; i <= num; i+=2) {int len = (num-num1)/2;for(int j = 0; j < len; j++) cout << ' ';for(int j = 0; j < num1; j++) cout << c;flag?num1-=2:num1+=2;cout << '\n';} }int main() {cin>>n>>c; n-=1;for(int i = 3; ; i+=2) { //計算出num（最多*的一行有多少*） if(n - i*2 < 0) { num = i-2; break; }n -= i*2; //n是剩余的個數 }Operation(true);//上半部分 for(int i = 0; i < (num-num1)/2; i++) cout << ' '; //輸出中間一行 cout << c << '\n';num1+=2;Operation(false);//下半部分 cout << n; return 0; }

---

每日一句

你不勇敢，沒人替你勇敢。

總結

以上是生活随笔為你收集整理的1027 打印沙漏 (20分)——27行代码AC（结构清晰）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。