一對兔子，從出生后第3個月起每個月都生一對兔子。小兔子長到第3個月后每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到N對？ 輸入格式: 輸入在一行中給出一個不超過10000的正整數N。 輸出格式: 在一行中輸出兔子總數達到N ...

一對兔子，從出生后第3個月起每個月都生一對兔子。小兔子長到第3個月后每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到N對？ 輸入格式:輸入在一行中給出一個不超過10000的正整數N。 輸出格式:在一行中輸出兔子總數達到N最少需要的月數 ...

題目： 問題解析： 這是典型的/Fibonacci 數列問題。具體這里不贅述。 問題中不論是初始的第1對兔子還是以后出生的小兔子都是從第3個月齡起每個月各生一對兔子。 設n1，n2，n3分別是每個月1個月月齡，2個月月齡，大於等於3個月月齡的兔子數量。則下個月這三個類型月齡兔子數量分別 ...

對任意一個自然數N​0​​，先將其各位數字相加求和，再將其和乘以3后加上1，變成一個新自然數N​1​​；然后對N​1​​重復這種操作，可以產生新自然數N​2​​；……多次重復這種操作，運算結果最終會得 ...

7-1 求組合數 (15分) 本題要求編寫程序，根據公式C​n​m​​=​m!(n−m)!​​n!​​算出從n個不同元素中取出m個元素（m≤n）的組合數。 建議定義和調用函數fact(n)計算n!，其中n ...

7-1 判斷上三角矩陣 （15 分)上三角矩陣指主對角線以下的元素都為0的矩陣；主對角線為從矩陣的左上角至右下角的連線。 本題要求編寫程序，判斷一個給定的方陣是否上三角矩陣。 輸入格式：輸入第一行給出一個正整數T，為待測矩陣的個數。接下來給出T個矩陣的信息：每個矩陣信息的第一行給出一個不超過 ...

現在，我們用大炮來打蚊子：蚊子分布在一個M×N格的二維平面上，每只蚊子占據一格。向該平面的任意位置發射炮彈，炮彈的殺傷范圍如下示意： 其中，X為炮彈落點中心，O為緊靠中心的四個有殺傷力 ...

設集合S={x1,x2,…,xn}是一個正整數集合，c是一個正整數，子集和問題判定是否存在S的一個子集S1，使S1中的元素之和為c。試設計一個解子集和問題的回溯法。 輸入格式: 輸入數據第1行有2個正整數n和c，n表示S的大小，c是子集和的目標值。接下來的1行中，有n個正整數，表示集合S中 ...