描述公尺兔爸爸為了讓小公尺兔好好鍛鍊身體,便給小公尺兔設定了乙個挑戰——跳格仔。
要吃到自己心愛的胡蘿蔔,小公尺兔需要跳過面前一些格仔。現有
nnn 個格仔,每個格仔內都寫上了乙個非負數,表示當前最多可以往前跳多少格,胡蘿蔔就放在最後乙個格仔上。公尺兔開始站在第 1 個格仔,試判斷公尺兔能不能跳到最後乙個格仔吃到胡蘿蔔呢?
輸入輸入為
nnn 個數字 (
n<10n \lt 10
n<10),用空格隔開,第
iii 個數字
sis_isi
(0≤si<10 0 \le s_i \lt 10
0≤si
<10) 表示公尺兔站在第
iii 個格仔上時,最多能往前跳的格數。
輸出若公尺兔能跳到最後乙個格仔上吃到胡蘿蔔,輸出 「true「,否則輸出 「false「
輸入樣例
2 0 1 0 0 3 4
複製樣例
輸出樣例
false
貪心:
#include const int n=100;
using namespace std;
int a[n];
int mp[n];
int cnt=0;
int main()
mp[1]=1;
for(int i=1;i<=cnt;i++)
}//cout << "hello world!" << endl;
return 0;
}
dfs:#include const int n=100;
using namespace std;
int a[n];
int mp[n];
int cnt=0;
bool dfs(int now)
return false;
}int main()
if(dfs(1)) cout<<"true"<#include const int n=20;
using namespace std;
int a[n];
bool bfs(int n)
return false;
}int main()
//for(int i=1;i<=cnt;i++) cin>>a[i];
if(bfs(cnt)) puts("true"); else puts("false");
//cout << "hello world!" << endl;
return 0;
}
小公尺OJ 119(小公尺兔跳格仔)
小公尺兔跳格仔 序號 119 難度 一般 時間限制 1000ms 記憶體限制 30m描述 公尺兔爸爸為了讓小公尺兔好好鍛鍊身體,便給小公尺兔設定了乙個挑戰 跳格仔。要吃到自己心愛的胡蘿蔔,小公尺兔需要跳過面前一些格仔。現有 n 個格仔,每個格仔內都寫上了乙個非負數,表示當前最多可以往前跳多少格,胡蘿...
深搜(跳格仔)
問題 小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳相鄰的格仔裡,但不能跳到對角的格仔裡。格仔中寫的字如下 或參看p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 要求跳過的路線剛好構成 從我做起振興中華 這句話。請你幫...
智力題 跳格仔
你和你的朋友正在玩棋子跳格仔的遊戲,而棋盤是乙個由n個格仔組成的長條,你們兩人輪流移動一顆棋子,每次可以選擇讓棋子跳1 3格,先將棋子移出棋盤的人獲得勝利。我們知道你們兩人都會採取最優策略,現在已知格仔數目,並且初始時棋子在第一格由你操作。請你計算你是否能獲勝。給定格仔的數目n n為不超過300的正...