課程練習三 1010 Problem J

problem description

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？

input

輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m（1<=m<=40）,表示樓梯的級數。

output

對於每個測試例項，請輸出不同走法的數量

sample input

223

sample output

1

題意：中文的。不解釋。
思路：這題可以直接遞迴，也可以dp，dp專題嗎，用dp寫。
第一層有1種，第二層有2種，第三層有3種；
狀態轉移方程：f(n)=f(n-1)+f(n-2);
**：#include#include#include#include#includeusing namespace std;
int n,m;
int dp[42];
int dp()
return dp[m];
}int main()
freopen("con","r",stdin);
system("pause");
return 0;
}

2016sdau課程練習專題三 1010

1.題目編號 1010 2.簡單題意 乙個人的辦公室用1表示，家用2 表示，從1到2，中間可能會經過其它節點，而該節點可走的原則是 假設他此時在a處，b與其相鄰，只有當b到2 路線中存在一條比a到2 的任意一條路徑都短的路徑，才能走b。問這樣的路線有多少種？3.解題思路 求出各點到2 1的最短距離 ...

課程練習二 1010 Catch him

problem description 在美式足球中，四分衛負責指揮整隻球隊的進攻戰術和跑位，以及給接球員傳球的任務。四分衛是乙隻球隊進攻組最重要的球員，而且一般身體都相對比較弱小，所以通常球隊會安排5 7名大漢來保護他，其中站在四分衛前方 排成一線的5名球員稱為進攻鋒線，他們通常都是135公斤左右...

2016SDAU程式設計練習三1010

problem j problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個...