34 繁殖問題
問題描述 :
有一家生化所，一月份引入一對新生的小白鼠。這對小白鼠生長兩個月後，在第
三、第四、第五個月各繁殖一對新小白鼠，在第六個月停止繁殖，在第七個月則死亡。新生的小白鼠也如此繁殖。問在第n個月時，活的小白鼠有多少對？
輸入說明 :
你的程式需要從標準輸入裝置（通常為鍵盤）中讀入多組測試資料。每組輸入資料由一行組成，其中只有乙個整數n（0 < n ≤ 50）。兩組輸入資料間無空行。
輸出說明 :
對於每組測試資料，你的程式需要向標準輸出裝置（通常為啟動該程式的文字終端）輸出一行，其中只有乙個整數，即第n個月時活的小白鼠有幾對，所有資料前後沒有多餘的空行，兩組資料之間也沒有多餘的空行。
輸入範例 :12
3456
7830輸出範例 :11
2357
1015
67066
思路：小白鼠分六個狀態：
1、成長了1個月的
2、成長了2個月的
3、成長了3個月的
4、成長了4個月的
5、成長了5個月的
6、成長了6個月的
小鼠狀tt 1 2 3 4 5 6 總數
1個月後 1 0 0 0 0 0 1
2個月後 0 1 0 0 0 0 1
3個月後 1 0 1 0 0 0 2
4個月後 1 1 0 1 0 0 3
5個月後 2 1 1 0 1 0 5
6個月後 2 2 1 1 0 1 7
成長了2,3,4個月的小白鼠會生一對，
成長了6個月的小白鼠會死去，其餘的成長1個月
ac**：
#include
using
namespace std;
intmain()
}for
(int j =
0;j <
6;j++
) sum +
= num[j]
; cout << sum << endl;
}}
東華OJ 基礎 34繁殖問題
一 題目 問題描述 有一家生化所，一月份引入一對新生的小白鼠。這對小白鼠生長兩個月後，在第 三 第四 第五個月各繁殖一對新小白鼠，在第六個月停止繁殖，在第七個月則死亡。新生的小白鼠也如此繁殖。問在第n個月時，活的小白鼠有多少對？輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入多組測試資料。每...
東華oj 基礎題第32題
32 完數個數 問題描述 完數的定義 如果乙個大於1的正整數的所有真因子 不包括自己的那些因子 之和等於它的本身，則稱這個數是完數，比如6，28都是完數 6 1 2 3 28 1 2 4 7 14。本題的任務是判斷兩個正整數之間完數的個數。輸入說明 第一行是乙個正整數n，表示測試例項的個數，然後就是...
東華oj 基礎題第40題
40 分拆素數和 問題描述 把乙個偶數拆成兩個不同素數的和，有幾種拆法呢？說明 比如10，可以拆成3 7和5 5以及7 3，但是3 7與7 3相同，只算一種，5 5由於兩個素數相同，不計算在內。因此，10的拆法只有一種。輸入說明 首先輸入乙個t 不超過500 然後輸入t個正的偶數，其值不會超過100...