嶺師OJ 1917兔子問題

2021-08-31 01:25:36 字數 731 閱讀 2881

兔子有很強的生育能力,1對成年兔子可以每月生出1對幼年兔子。並且m個月後,幼年兔子成長為成年兔子。

當m=2時,每月兔子的對數是乙個fibonacci序列。不過在m<>2時候問題就不是那麼簡單了。如果一開始只有1對成年兔子,你的任務是計算d個月後有多少對兔子。你可以假設這期間沒有兔子死去。

包含多個測試用例,每個測試用例在一行上是兩個整數m(1<=m<=10), d(1<=d<=100)。其中m指的是幼年兔子成長為成年兔子需要m個月,d指的是你需要計算的是d個月後兔子的對數。當m=d=0時表示輸入結束。

列印d個月後總共有多少對兔子,每個結果佔一行

2 3

3 51 100

0 0

5

91267650600228229401496703205376

#include#includeusing namespace std;

int m,d;

string clear(string a)//清零

string add(string a,string b)//相加 }

a=clear(a);

return a;

}int main()

cout<}

return 0;

}

師 鍊錶的結點插入 oj

time limit 1000ms memory limit 65536kb problem description 給出乙個只有頭指標的鍊錶和 n 次操作,每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。input 多組輸入。每組資料首先輸入乙個...

廣師oj 2238 最長回文子串

回文串,就是從前往後和從後往前看都是一樣的字串。那麼現在給你乙個字串,請你找出該字串中,長度最大的乙個回文子串。輸入描述 有且僅有乙個僅包含小寫字母的字串,保證其長度不超過5000 輸出描述 有且僅有乙個正整數,表示最長回文子串的長度 樣本輸入 abccbxyz 樣本輸出 4將每個字元都當作回文串的...

廣師OJ 2239 一道數學題 解題報告

題目鏈結 一道數學題 問題描述 jq不懂高數,其實他也不懂數學,最近他又被一道數學題難倒了。請你幫幫他吧。找出小於等於正整數n的使得 2 n 1 能被7整除的正整數n的個數。輸入描述 輸入整數n 0 n 2 30 處理到檔案結束 輸出描述 對於每個n,輸出相應的答案.輸入樣例 337 輸出樣例 11...