這是一題簡單的題目,考的只是你的數學而已。我一直都很好奇愚公一家到底有多少人。好吧,毛學姐說你們會幫我的。假設愚公家族 每個人的一生是這樣度過的:(當他回首往事的時候。。。開個玩笑,請無視) 頭20年用來生長發育以及挖山,第21年(可以理解為21歲的時候)開始 每年生下乙個孩子( 自交,任性, 沒妻子,全生男,且不考慮死亡),當然還要去挖山。我們預設愚公11歲的時候為第一年(第21年愚公生下第一胎),求第n年愚公家族(愚公家族不需要妻子,別考慮太多)有多少人。
輸入:
有多組測試資料,每組佔一行,包括乙個數n(01
2141
樣例輸出:
1223分析:
這道題第一眼看上去特別有斐波那契數列的錯覺。。。然後乙個興奮就容易wa了
所以要冷靜分析,嗯就是這樣。
分析之後我們會發現,在第一年到第二十年之間都只有乙個人(還未成年)
第二十一年到第四十年每年都比上一年多增加乙個人,所以是:f(n-1)+1
第四十一年到第六十年是每一年都比上一年都增加二十年前的人數,所以是:f(n-1)+f(n-20),即為f(n-1)+n-39
由於題目中給了n<=60,所以之後的情況就不用分析了。
這道題分情況遞迴就可以了,並不難。
**如下:
#includeint yugong(int n)
int main()
return 0;
}
每日一練 我讀書少,你們得幫幫我
每個人的一生是這樣度過的 當他回首往事的時候。開個玩笑,請無視 頭20年用來生長發育以及挖山,第21年 可以理解為21歲的時候 開始 每年生下乙個孩子 自交,任性,沒妻子,全生男,且不考慮死亡 當然還要去挖山。我們預設愚公111歲的時候為第一年 第21年愚公生下第一胎 求第n年愚公家族 愚公家族不需...
初識「你們」我很開心
也許是前世五百年的等待,換來你我今生的相識,初識你們我開心,激動,但是又有些畏懼,不過相處了幾天後,發現原來你們也是那麼的友好,那麼的和藹可親,由 怕 到 喜 我堅信你們還會給我帶來更多的驚喜和歡樂。第乙個好朋友是 trim 初識你是在 sql入門經典 這本書中,帶著好奇的心,我對你進行了拜訪。也巧...
轉 慧得資訊 送你們幾句話
備註 以下內容 自慧得資訊 1.不要過於期望暴利,做起決策容易理性,往往會收穫意外驚喜。2.前先想著如何做到盡可能的不虧。3.一筆交易完整做完,再想著下一筆。吃著碗裡看著鍋裡的,最後什麼都吃不到。4.市場永遠不會關閉,這意味著永遠都有機會。5.本金等同於門票,沒有門票,最終你會失去一切機會。6.不是...