發表新討論
#38216: 這題不需要遞迴


alex950301 (alex0301)

e665. 108 p3. 彩珠的計算 -- 108 新北市 資訊學科能力 複賽 | From: [61.64.1.159] | 發表日期: 2023-11-04 13:50

每筆測資只有一個整數N(1<=N<=30)，用遞迴會超時

把每一層的 R , G , B 記錄下來找規律

#46277: Re: 這題不需要遞迴


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

e665. 108 p3. 彩珠的計算 -- 108 新北市 資訊學科能力 複賽 | From: [123.192.228.253] | 發表日期: 2025-06-12 18:02

每筆測資只有一個整數N(1<=N<=30)，用遞迴會超時

把每一層的 R , G , B 記錄下來找規律

 

遞迴應該是沒問題的

我的作法是一層一層算，最後全部加起來

 

每一層先求出那一層一共有多少彩珠，然後除以 3

整數 + 餘數 就是三色彩珠分別的數量

 

至於 O(1) 解目前沒有想出來

 

ZeroJudge Forum