#41555: python 0.7s效率解(不直接套用公式)


sam851015@gmail.com (多挖鼻孔有益身心健康)

學校 : 不指定學校
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 :
2024-11-09 20:16:56
a042. 平面圓形切割 -- 許介彥 | From: [123.192.228.253] | 發表日期 : 2024-08-06 00:44

我其實不懂為什麼比其他人用的公式解還要快
我的解: github連結

思路:
仔細觀察數字的規律...

當1個圓時,可切割出2個區域
當2個圓時,可切割出4個區域
當3個圓時,可切割出8個區域
當4個圓時,可切割出14個區域
...

2,4,8,14......

當n個圓時,比上一個圓多切 2(n-1) 個區域

那就可以土法煉鋼,一個一個加上去

設 n = 有幾個圓
i = 第幾個圓
for i in range(1, n+1) 把數字一個一個的加上去,即可得到答案。


缺點:
1.當0個圓時,無法透過這個寫法得出答案(我想稍作修改應該可以)
2.當圓的數量變多後,循環次數越來越多,應該會越來越耗時,直到比公式解慢
3.沒有公式解那樣簡潔,不優雅

 

 
ZeroJudge Forum