走台階,路線數!,水題

2021-10-18 19:17:17 字數 478 閱讀 1328

有一樓梯共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,表示測試例項的個數,...