*寒假水6——超級樓梯
有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法?
Input輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。Output對於每個測試例項,請輸出不同走法的數量Sample Input
2
2
3
Sample Output
1
2
答案如下:
#include<iostream>
using namespace std;
void chen();
int sha[40];
int main() { int i,n,m; int a[1000]; cin>>n; chen(); for(i=0;i<n;i++) { cin>>a[i]; } for(i=0;i<n;i++) { cout<<sha[a[i]-2]<<endl; } }
void chen()
{
int i;
sha[0]=1;
sha[1]=2;
for(i=2;i<40;i++)
{
sha[i]=sha[i-1]+sha[i-2];
}
}
題解:符合斐波那契數列規律
相關推薦
*寒假水6——超級樓梯
有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。Output對於每個測試例項,
HDU-2041-超級樓梯(水/Fibonacci數列/找規律)
有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。 Output 對於每個測試例
HDU 2041 超級樓梯 簡單動態規劃
多少 .html div ++ n) 導出 can -- http 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2041題目大意:有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法?這
hdu2041超級樓梯(DP)
stdio.h math while div code math.h color bsp 第一個 總是把DP和搜索搞混……很苦惱,有沒有什麽標誌性區別呀 這道題是個DP,當前臺階的走法=前一步的兩種走法之和(前一步上一個臺階/上兩個臺階);(他可以走一步到這,也可以走兩步到
HDU-2041超級樓梯
HDU-2041超級樓梯 題目: 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。 Output
HDU2041 超級樓梯【基礎DP】
超級樓梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 78145 &
[遞推簡單dp]-hdu 2041 超級樓梯
[遞推簡單dp]-hdu 2041 超級樓梯 標籤: ACM 題意: 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,
php——6-超級全域性變數
超級全域性變數(superglobals) ,這意味著它們在一個指令碼的全部作用域中都可用。 你不需要特別說明,就可以在函式及類中使用。 PHP 超級全域性變數列表: $GLOBALS(在一個PHP指令碼的全部作用域都可以訪問) $_SERVER(一個包含了諸
HDU 2041 超級樓梯 題解
由題意得: 1.這算是斐波那契數列 2.第一項與第二項的值為‘1’,從第三項開始,每一項的值為前兩項之和 3.程式碼如下: #include<iostream> using namespace std; int n,num,a[41]; int main() {
hdu step 3 1 1 超級樓梯 簡單遞推 從第1級到第m級有多少種走法 每次只能走一步或兩步
在寫題解之前給自己打一下廣告哈~。。抱歉了,希望大家多多支援我在CSDN的視訊課程,地址如下:http://edu.csdn.net/course/detail/209題目:超級樓梯Time Limit: 2000/1000 MS (Java/Others) Memory Li
水の三角(超級卡特蘭數/大施羅德數)
題目背景 這個三角圖真好看。。 這個是4階三角圖。。 題目描述 現在我們定義一個三角圖是像上面一樣的圖。。 請求出一個N階三角圖從最上方的頂點走到右下方的點的方案數。 有T組詢問。 輸入輸出格式 輸入格式: 第一行一個正整數T 第二行T個正整數Ni。
(HDOJ)1001——超級樓梯(遞推)
Problem Description 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數
*寒假水34——程式猿撩妹法~一個有意思的程式【哈哈哈】
#include <stdio.h> #include <windows.h> #define N 50 HANDLE hConsole; void gotoxy(int x, int y) { COORD coord;
*寒假水58——Subset sequence
Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subse
HDOJ2041_超級樓梯(斐波拉契數列)
第一次用 info sign png image printf sig can turn 正常簡單題:通過仔細觀察推斷即可看出這是一個斐波拉契數列的題目。 HDOJ2041_超級樓梯 在做這題的時候我誤入了思維盲區,只想著什麽方法可以解決,沒有看出是斐波拉契數列。因此第
超級淘此次以更具創新的形式加入“6.18”電商大戰
pla image oba 物體 運動鞋 ron lai bsp 每日 進入六月,上半年的電商大戰跟著“6.18”的接近現已全部打響。國內新晉導購APP超級淘,本年也在6.18降臨之際,全新推出多項活動以及福利回饋廣闊用戶,一同用最新的購物體驗和最具性價比的產品參加到“6.
現在Linux運行在99.6%的TOP500超級計算機上
計算 fsd srv music 計算機 ebr 運行 aid sge Go1.2RC3%E5%8F%91%E5%B8%83 http://music.baidu.com/songlist/496066205?2F78=o3f08.10-2017/qCx http://
樓梯T-SQL:超越基礎6級:使用CASE表達式和IIF函數
sim 等號 sql語句 arc 要求 sql代碼 -- express 但是 從他的樓梯到T-SQL DML,Gregory Larsen涵蓋了更多的高級方面的T-SQL語言,如子查詢。有時您需要編寫一個可以根據另一個表達式的評估返回不同的TSQL表達式的單個TSQL語
寒假 6(計劃更改)
內存 構建 集合 解法 數據 系統 商群 查找 c語言 遇到了一道題:longest substring with at most two distinct characters 我用sliding window解了,看到有個解法中有用到hash table的,至此了解到數
推薦6款超級實用的思維導圖軟件,總有你想不到的!
思維導圖 管理工具 效率 辦公 軟件 一、MindMaster MindMaster是億圖推出的一款跨平臺、多功能的國產思維導圖軟件,它具有簡潔的操作界面、穩定性高、自定義功能強大等特點,可以幫助你快速創建出內容豐富、時尚精美的思維導圖,是提高工作學習效率的