有一條長度為n的賽道，其中有m個陷阱，這些陷阱都位於整數字置，分別是a1,a2,....am，陷入其中則必死無疑。
開始時小人站在位置1，小人一次只能向前跳一步或兩步。顯然，如果有兩個挨著的陷阱，小人是無論如何也跳不過去的。
現在給出賽道的長度n，陷阱的個數m及位置。問有多少種跳躍方案可以讓小人到達終點（位置n）。
資料規模和約定：（ 40>=n>=3, m>=1, n>m; 陷阱不會位於1及n上 ）
第一行為兩個整數n,m 第二行為m個整數，表示陷阱的位置
乙個整數。表示小人跳到n的方案數
在這裡給出一組輸入。例如：
8 2
5 7
3網上搜了搜題解，發現都是用dp做的，然鵝我不會dp，就用深搜做了以下，感覺不難。
1 #include 2 #include3 #include
4using
namespace
std;
5int
n, m, counts;
6int a[41];7
void dfs(int x, int
step)
11if(x ==n)
15if(a[x+1] != 1
) 18
if(a[x+2] != 1
) 21}22
intmain()
2332 dfs(1, 0
);33 cout <34 }
3 1 2018 03 01跳一跳 100 分
2019級 ds a課程實踐 演算法訓練第三套題 ccf201803 1 跳一跳 100分 序列處理 沒用什麼知識點，挺簡單的 問題描述 如果跳到了方塊上，但沒有跳到方塊的中心則獲得1分 跳到方塊中心時，若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分，否則此次得分比上一次得分多兩分 ...
字母跳一跳
題目 有一無限長的迴圈字母表，任意輸入乙個字母，按照規定時刻進行跳轉，每個時刻跳轉規定的步數，最後顯示跳轉後得到的字母 include using namespace std int main char i word 輸入字母 int i k,i t,n 跳轉步數k，時間t,組數n cin n ch...
微信跳一跳python 微信跳一跳Python
1 安裝python，我用的是python2.7 5.安裝pillow，放在scripts資料夾中，通過 pip install pillow安裝 6.安裝adb工具包，可以直接放在專案 的資料夾裡面，或者放在c盤目錄不過要配置一下環境變數，我這裡是直接放在專案 資料夾中。內建了cmd 命令 7.把...