#39629: __解法
qerpzzea@gmail.com
(賽希爾 cecill(陳宥穎))
學校
:
高雄市立中正高級中學
編號 : 169400
來源 : [101.9.185.109]
最後登入時間 ：
2025-08-23 13:06:13
複雜度 (log2n)
1 2 3 .... n/2 n/2+1 n/2+2 .... n
可以觀察到,每次砍掉中間的數後左右兩邊會相等
扣掉n/2之後會變成(1 2 3 .... 0 1 2 3) 所以步驟數就會等於1 2 3... n/2-1 的步驟數
不斷/2,只要還能除步驟數就++,直到n=1 或 2
n=1 時步驟數=1
n=2 時步驟數=2