a543: 大明與小真的戀愛函數
標籤 : array
通過比率 : 9人/10人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-11-05 09:58

內容

小真是班上聰明又漂亮的女生,有一天……,她愛上了大明。

她對大明說:「我們的愛,若是錯誤,願你我沒有白白受苦。呃,不是,我們的愛就像是函數!」

明明說,「是啊,我對妳的愛是與日俱增呢!」

小真開心地說,「你的意思是,你在第 n 天對我的愛若用函數 f(n) 來描述,那麼,f(n) = n + f(n-1)。也就是說,每一天都比前一天多了一單位的愛,並且與舊的愛累積起來嗎?」

大明點了點頭,然後問,「那麼,妳呢?」

小真說,「我在第 n 天對你的愛若是 g(n),那 g(n) = f(n) + g(n-1)!」

於是,大明笑了笑,對小真說,我一定會更加愛妳的!

註:在第一天的時候,f(1) = g(1) = 1

輸入說明

輸入以 EOF 結束。每一筆測試資料有一個數字 n,其中 n > 0。

此外,50% 的測資 n <= 500;80% 的測資,n <= 3000;全部的測資 n <= 30000

輸出說明

輸出 f(n) 與 g(n)

範例輸入 #1
1

2

3

5

8

13
範例輸出 #1
1 1

3 4

6 10

15 35

36 120

91 455
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
array
出處:
https://zerojudge.tw/ShowProblem?problemid=a216 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」