有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少種走法?
input
輸入資料首先包含乙個整數n,表示測試例項的個數,然後是n行資料,每行包含乙個整數m(1<=m<=40),表示樓梯的級數。
output
對於每個測試例項,請輸出不同走法的數量
sample input22
3sample output12
#include
intmain()
,n,m=
43,n;
a[1]=
0;a[2]=
1;a[3]=
2;for(i=
4;i)scanf
("%d"
,&n)
;while
(n--
)}
這個發現的規律是,前兩個數等於後兩個數,採用位址儲存發,直接調取,相當快; 問題 E 回文數(水題)
如有錯誤,歡迎指出!寒假刷題,不知道是 的題目。時間限制 1000 sec 記憶體限制 64 mb 提交 13 解決 6 提交 狀態 討論版 給定乙個正整數n,求算出小於等於n的最大回文數。回文數 正序與逆序後一樣的數,如1,11,121,1221.乙個正整數n。n 10 9 小於等於n的最大回文數...
水仙花數 水題
春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的 水仙花數 是指乙個三位數,它的各位數字的立方和等於其本身,比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。輸入資料有多組,每組佔一行,包括兩個整數m和n 100 m n 999 對於每個...
hdu1406 完數 (水題)
problem description 完數的定義 如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數 6 1 2 3 28 1 2 4 7 14。本題的任務是判斷兩個正整數之間完數的個數。input 輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,...