HDU-2041-超級樓梯(水/Fibonacci數列/找規律)
有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法?
Input
輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。
Output
對於每個測試例項,請輸出不同走法的數量
Sample Input
2
2
3
Sample Output
1
2
#include<iostream> using namespace std; int main() { int n; scanf("%d",&n); int a[50]; a[2] = 1; a[3] = 2; for(int i = 4;i < 41; i++) a[i] = a[i-1] + a[i-2]; while(n--) { int m; scanf("%d",&m); printf("%d\n",a[m]); } }
相關推薦
HDU-2041-超級樓梯(水/Fibonacci數列/找規律)
有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。 Output 對於每個測試例
hdu 4731 Minimum palindrome(暴力打表找規律)
題目:http://acm.hdu.edu.cn/showproblem.php?pid=4731 題目大意:用字母表的前m個字母(有的可以不用)構造一個長度為n的字串,要求這個字串的最長迴文串的長度最小。 思路:如果m ==1 ,那麼就肯定全是a,如果m >= 3,
HDU 2041 超級樓梯 簡單動態規劃
多少 .html div ++ n) 導出 can -- http 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2041題目大意:有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法?這
HDU-2041超級樓梯
HDU-2041超級樓梯 題目: 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。 Output
[遞推簡單dp]-hdu 2041 超級樓梯
[遞推簡單dp]-hdu 2041 超級樓梯 標籤: ACM 題意: 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,
HDU 2041 超級樓梯 題解
由題意得: 1.這算是斐波那契數列 2.第一項與第二項的值為‘1’,從第三項開始,每一項的值為前兩項之和 3.程式碼如下: #include<iostream> using namespace std; int n,num,a[41]; int main() {
【暑期基礎2】D HDU Palindromes _easy version(水:迴文字串)
迴文字串的水題 #include <stdio.h> #include <ctype.h> #include <string.h> int main() {
hdu(4655-打表找規律)
#include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm> #include<cmath> #include<strin
C語言中的模運算-hdu6124(打表,找規律)
題目連結:https://vjudge.net/problem/HDU-6124 題目描述: 題目大意就是給你一個數,判斷這個數 % 其它數後共有幾種結果。 這題對我來說最大的難點是我不太知道每個數 餘 其他的數應該得出什麼結果,後來參考了別人的部落格,才弄清楚了。現在我就舉一些例子來說明一下:
Roman Digits (暴力打表找規律)
題意:1,5,15,50四個數,可重複取不同的n個數組成一個代表的數思路:規模為1e9,打表找規律(3個for迴圈,輸出答案),或者logn,發現後面都是等差數列遞增。題目具有技巧性,但是也值得思考背後的原理與積累,希望一段時間後還能會過來看看思考這道題。程式碼:#inclu
HDOJ2041_超級樓梯(斐波拉契數列)
第一次用 info sign png image printf sig can turn 正常簡單題:通過仔細觀察推斷即可看出這是一個斐波拉契數列的題目。 HDOJ2041_超級樓梯 在做這題的時候我誤入了思維盲區,只想著什麽方法可以解決,沒有看出是斐波拉契數列。因此第
Fibonacci數列(找規律)
math println scanner line for each str BE java void 題目描述 Fibonacci數列是這樣定義的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibo
hdu2041超級樓梯(DP)
stdio.h math while div code math.h color bsp 第一個 總是把DP和搜索搞混……很苦惱,有沒有什麽標誌性區別呀 這道題是個DP,當前臺階的走法=前一步的兩種走法之和(前一步上一個臺階/上兩個臺階);(他可以走一步到這,也可以走兩步到
(HDOJ)1001——超級樓梯(遞推)
Problem Description 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數
HDU 2017 字串統計(水題)
字串統計 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi
hdu-1159 Common Subsequence (dp中的lcs問題)
contain asi dice spa ... con ive min iss Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O
HDU 1198 Farm Irrigation(並查集+位運算)
another org des clas accepted som using red wan Farm Irrigation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java
HDU 3397 Sequence operation(區間合並 + 區間更新)
track define truct mat const 區間合並 http build scrip 題目鏈接:pid=3397">http://acm.hdu.edu.cn/showproblem.php?pid=3397 題意:給定n個數,由0,1
hdu 3836 Equivalent Sets(強連通分量--加邊)
accep nod ons first pan val while 無環 mono Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857
2017中國大學生程序設計競賽 - 網絡選拔賽 HDU 6154 CaoHaha's staff(幾何找規律)
hdu number ngs malle else ios you friend style Problem Description "You shall not pass!"After shouted out that,the Force Staff appered i