#1341: 看不懂...

Unknown User

d125. 阿尼亞的煩惱 | From: [220.138.55.238] | 發表日期 : 2009-02-08 01:43

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


alopexq (北極狐)

學校 : 高雄市立新莊高級中學
編號 : 3193
來源 : [59.127.188.199]
最後登入時間 :
2009-12-12 12:43:12
d125. 阿尼亞的煩惱 | From: [59.127.188.199] | 發表日期 : 2009-02-08 20:41

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

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


開始有 "不知道" 棵樹,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
d125. 阿尼亞的煩惱 | From: [220.138.47.205] | 發表日期 : 2009-02-08 22:08

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

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


開始有 "不知道" 棵樹,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
d125. 阿尼亞的煩惱 | From: [59.127.188.199] | 發表日期 : 2009-02-08 23:17

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

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


開始有 "不知道" 棵樹,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
來源 : [118.168.221.144]
最後登入時間 :
2015-07-06 10:49:34
d125. 阿尼亞的煩惱 | From: [203.64.138.62] | 發表日期 : 2009-02-12 15:49


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

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

 
ZeroJudge Forum