#38216: 這題不需要遞迴
alex950301
(alex0301)
學校
:
新北市立新莊高級中學
編號 : 141423
來源 : [140.117.194.239]
最後登入時間 ：
2025-10-01 22:51:46
每筆測資只有一個整數N(1<=N<=30)，用遞迴會超時
把每一層的 R , G , B 記錄下來找規律
#46277: Re: 這題不需要遞迴
sam851015@gmail.com
(多挖鼻孔有益身心健康)
學校
:
臺中市立惠文高級中學
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 ：
2025-09-21 22:24:46
每筆測資只有一個整數N(1<=N<=30)，用遞迴會超時
把每一層的 R , G , B 記錄下來找規律
遞迴應該是沒問題的
我的作法是一層一層算，最後全部加起來
每一層先求出那一層一共有多少彩珠，然後除以 3
整數 + 餘數 就是三色彩珠分別的數量
至於 O(1) 解目前沒有想出來