hd水題 hd2018 母牛的故事

2021-06-22 21:06:27 字數 517 閱讀 3990

problem description

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

input

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0output

對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。

sample input

2 4 5 0

sample output

2 4 6

為找出規律,可找出前八項:1 2 3 4 5 7 10 14

因為前三年只有乙隻母牛生育,規律可從第四項開始,發現第四項=第一項加第三項,以此類推

源**為:

#include

int main()

printf("%d\n",f4);

}else printf("%d\n",n);

}return 0;

}

hd水題 hdoj4548 美素數

problem description 小明對數的研究比較熱愛,一談到數,腦子裡就湧現出好多數的問題,今天,小明想考考你對素數的認識。問題是這樣的 乙個十進位制數,如果是素數,而且它的各位數字和也是素數,則稱之為 美素數 如29,本身是素數,而且2 9 11也是素數,所以它是美素數。給定乙個區間,你...

hd水題 hdoj 2072 單詞數

problem description lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號...

hd水題 hdoj2096 小明A B

problem description 小明今年3歲了,現在他已經能夠認識100以內的非負整數,並且能夠進行100以內的非負整數的加法計算.對於大於等於100的整數,小明僅保留該數的最後兩位進行計算,如果計算結果大於等於100,那麼小明也僅保留計算結果的最後兩位.例如,對於小明來說 1 1234和3...