兔子有很強的生育能力,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...