#42565: 稍微提醒一下


yanbo920223@gmail.com (Selia)

學校 : 元智大學
編號 : 106482
來源 : [118.168.70.232]
最後登入時間 :
2023-10-16 05:25:01
d666. 00763 - Fibonacci numbers -- UVa763 | From: [118.168.76.24] | 發表日期 : 2024-10-02 22:21

題目的字串會給不超過100位,不是答案不會超過100位。

小思路:

兩個連續的fib[n]和fib[n + 1 或 n - 1]可以進位成fib[n + 2 或 n - 2]

重複的fib[n]加在一起可以視為fib[n - 2] + fib[n - 1] + fib[n],進位成fib[n - 2] + fib[n + 1]就好處理了

每次做加法操作時要判斷目前數字的合法性,我個人是用遞迴(比較直觀?),方法看自己喜好。 

 
#42566: Re: 稍微提醒一下


yanbo920223@gmail.com (Selia)

學校 : 元智大學
編號 : 106482
來源 : [118.168.70.232]
最後登入時間 :
2023-10-16 05:25:01
d666. 00763 - Fibonacci numbers -- UVa763 | From: [118.168.76.24] | 發表日期 : 2024-10-02 22:46

題目的字串會給不超過100位,不是答案不會超過100位。

小思路:

兩個連續的fib[n]和fib[n + 1 或 n - 1]可以進位成fib[n + 2 或 n - 2]

重複的fib[n]加在一起可以視為fib[n - 2] + fib[n - 1] + fib[n],進位成fib[n - 2] + fib[n + 1]就好處理了

每次做加法操作時要判斷目前數字的合法性,我個人是用遞迴(比較直觀?),方法看自己喜好。 


修正一下,是進位時要檢查目前數字的合法性。

 
ZeroJudge Forum