天天看點

PAT 1105 C++ 版

給出一串數字,讓你給出該串數字從大到小的螺旋輸出。

我依稀記得,我在大二的時候,就寫過這道題,但是當時我一下午的時間都沒有寫出這道題。原因很簡單,我拿到題目隻有就是寫寫寫,而不懂得思考,導緻寫了一下午也沒有任何的結果。後來我慢慢知道了,隻有将題目高度抽象,才可以快速的解出題目。 分析過程如下:

PAT 1105 C++ 版

注意這裡的藍色框框中的東西代表的就是 最後抽象出來的東西,這個可以幫助我們解題,我們寫代碼隻需要實作這個過程即可。

兩遍AC

<code>#define maxn 100005</code> 中<code>maxn</code>的值的範圍

我很驚訝,為啥使用<code>sqrt()</code>函數非要<code>cmath</code>這個頭檔案,明明使用<code>algorithm</code>也是可以的。