#1341: 看不懂...

Unknown User


這題的題目大家看的懂嗎= =??可不可以解釋一下??
#1348: Re:看不懂...


alopexq (北極狐)

學校 : 高雄市立新莊高級中學
編號 : 3193
來源 : [59.127.188.199]
最後登入時間 :
2009-12-12 12:43:12

這題的題目大家看的懂嗎= =??可不可以解釋一下??
 

好像是費氏數列的變形。。。(最好題目管理員增加一下分行,不然沒人看得懂)


開始有 "不知道" 棵樹,0期(6天為一期,一個月分5期)

每期 x 的枝幹量 = f(x)

f(x) =  f(x-1)*2-(f(x-1)-f(x-2)) //所以是 f(x)= f(x-1)+f(x-2)

f(0) = 題目沒講,我猜是1=ˇ=,誰知道?

每根枝幹月底會長一顆橘子,因此每月橘子採收量=每月枝幹量
如果一個月內橘子採收量>=10^19,則要輸出採收天數,採收天數的演算法=位數合/(第幾個月*2)

#1350: Re:看不懂...


B88000005 (喔~~!!XD)

學校 : 國立內壢高級中學
編號 : 4538
來源 : [118.167.234.168]
最後登入時間 :
2021-05-12 14:50:32

這題的題目大家看的懂嗎= =??可不可以解釋一下??
 

好像是費氏數列的變形。。。(最好題目管理員增加一下分行,不然沒人看得懂)


開始有 "不知道" 棵樹,0期(6天為一期,一個月分5期)

每期 x 的枝幹量 = f(x)

f(x) =  f(x-1)*2-(f(x-1)-f(x-2)) //所以是 f(x)= f(x-1)+f(x-2)

f(0) = 題目沒講,我猜是1=ˇ=,誰知道?

每根枝幹月底會長一顆橘子,因此每月橘子採收量=每月枝幹量
如果一個月內橘子採收量>=10^19,則要輸出採收天數,採收天數的演算法=位數合/(第幾個月*2)


我觀察了一下它答案的規律...

應該是f(x)=f(x-1)*11+f(x-2)

天數的話應該都是0...

#1351: Re:看不懂...


alopexq (北極狐)

學校 : 高雄市立新莊高級中學
編號 : 3193
來源 : [59.127.188.199]
最後登入時間 :
2009-12-12 12:43:12

這題的題目大家看的懂嗎= =??可不可以解釋一下??
 

好像是費氏數列的變形。。。(最好題目管理員增加一下分行,不然沒人看得懂)


開始有 "不知道" 棵樹,0期(6天為一期,一個月分5期)

每期 x 的枝幹量 = f(x)

f(x) =  f(x-1)*2-(f(x-1)-f(x-2)) //所以是 f(x)= f(x-1)+f(x-2)

f(0) = 題目沒講,我猜是1=ˇ=,誰知道?

每根枝幹月底會長一顆橘子,因此每月橘子採收量=每月枝幹量
如果一個月內橘子採收量>=10^19,則要輸出採收天數,採收天數的演算法=位數合/(第幾個月*2)


我觀察了一下它答案的規律...

應該是f(x)=f(x-1)*11+f(x-2)

天數的話應該都是0...


講白一點就是費氏函數(月份*5),而且天數在line 38是2。

用int會溢位,用遞迴會TLE

#1381: Re:看不懂...


andy3466 (阿尼亞要我下次記得開讀檔)

學校 : 臺北市立成功高級中學
編號 : 4702
來源 : [114.45.155.239]
最後登入時間 :
2025-01-19 14:54:03


f(0) = 題目沒講,我猜是1=ˇ=,誰知道?

他第一筆資料是1沒錯
之所以沒有打出來是因為想說我sample1 是 5  
關於排版我會改一下
還有問題再跟我講