賽馬網基本演算法之 上台階

2021-07-23 10:56:19 字數 662 閱讀 5880

題目描述

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

注:規定從一級到一級有0種走法。 輸入

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

樣例輸入22

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

樣例輸出12

**如下:

#include#includeusing namespace std;

int m_step(int m)

else if (m <= 3)

else

}void getresult(vector&v)

}int main()

getresult(v);

for (int i = 0; i < n; i++)

}

動態規劃的解法:

#includeusing namespace std;

int main()

vectorsteps(n,1);

for(int i=2;icout << steps[n-1] << endl; }

}

演算法題1 上台階問題

題目 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或者二級,要走上m級,共有多少走法?注 規定從一級到一級有0種走法。給定乙個正整數intn,請返回乙個數,代表上樓的方式數。保證n小於等於100。為了防止溢位,請返回結果mod 1000000007的值。測試樣例 3返回 21 class ...

賽馬網基本演算法之 約會問題

題目描述 bob和alice有個約會,一大早bob就從點 0,0 出發,前往約會地點 a,b bob沒有一點方向感,因此他每次都隨機的向上下左右四個方向走一步。簡而言之,如果bob當前在 x,y 那麼下一步他有可能到達 x 1,y x 1,y x,y 1 x,y 1 很顯然,當他到達目的地的時候,已...

賽馬網基本演算法之 比大小

現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 n 10000 隨後有n行,每行是乙個排列 樣例輸入 3abcdefghijkl hgebkflacdji gfkedhjblcia 輸出...