小公尺 OJ 程式設計比賽 12 月常規賽

小公尺兔跳格仔

序號：#119難度：一般時間限制：1000ms記憶體限制：30m

描述公尺兔爸爸為了讓小公尺兔好好鍛鍊身體，便給小公尺兔設定了乙個挑戰——跳格仔。

要吃到自己心愛的胡蘿蔔，小公尺兔需要跳過面前一些格仔。現有 nn 個格仔，每個格仔內都寫上了乙個非負數，表示當前最多可以往前跳多少格，胡蘿蔔就放在最後乙個格仔上。公尺兔開始站在第 1 個格仔，試判斷公尺兔能不能跳到最後乙個格仔吃到胡蘿蔔呢？

輸入輸入為 nn 個數字 (n \lt 10n<10)，用空格隔開，第 ii 個數字 s_isi(0 \le s_i \lt 100≤si<10) 表示公尺兔站在第 ii 個格仔上時，最多能往前跳的格數。

輸出若公尺兔能跳到最後乙個格仔上吃到胡蘿蔔，輸出「true「，否則輸出「false「

輸入樣例

2 0 1 0 0 3 4

複製樣例

輸出樣例

false

1
defsolution(line):
2 ans = [0 for i in range (30)]
3 ln =len(line)
4for i in
range (ln):
5for j in range(1, line[i] + 1):
6 ans[i + j] = 1
7for i in range(1, ln):
8if ans[i] ==0:
9print('
false')
10return
11print('
true')
1213
14 an =list(map(int, input().strip().split()))
15 solution(an)

數數字遊戲

序號：#117難度：困難時間限制：1000ms記憶體限制：10m

描述小愛和小冰是一對好閨蜜，她們都是世界上最聰明的人工智慧之一。某一天，他們倆一起玩數數字遊戲，規則如下：

首先小愛和小冰各說乙個目標數字num1num1,num2num2；

小愛和小冰輪流報數（小冰報數方法與小愛相同），每次只報乙個數，報數者可以選擇將這個數報給誰；

小愛先開始報數字，把這個數給自己或小冰都行，小愛和小冰各自得到的所有數之和不能超過自己的目標數字；

最終，誰再也報不出符合條件的數字誰就算輸，另乙個人就贏（即誰報完數後，兩人所得數字之和都達到了各自的目標數字，誰就贏）；

由於兩人智商都是非常的高，所以覺得遊戲太簡單了，於是兩人決定每次報的數只能是斐波那契數列中的元素（例如每次取1，2，3，5，8.......) 。

現在兩人各說乙個目標數字後請你判斷誰會贏。如果小愛贏則輸出"xiaoai win"，反之小冰贏輸出"xiaobing win"。兩人都很聰明，都會使用最優策略（每次報數是最優的）。

規定：斐波那契數列f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2)f(1)=1,f(2)=2,f(n)=f(n−1)+f(n−2)

輸入兩個正整數，用空格隔開，分別表示小愛和小冰的目標數字num1num1,num2num2。

資料範圍：num1,num2 < =10000num1,num2<=10000

輸出輸出 "xiaoai win" 或 "xiaobing win"，分別表示小愛贏或小冰贏。

輸入樣例

1 4

3 44 4

1 5

複製樣例

輸出樣例

xiaoai win

xiaobing win

博弈論,sg函式

1 #include2 #include
3#define n 1000545
intf[n],sg[n],hash[n]; 
6void getsg(intn)7
中未出現的最小的非負整數
1622}23
}24}25
intmain()
2640
return0;
41 }

最後一題還沒寫......

小公尺 OJ 程式設計比賽 12 月常規賽

小公尺 OJ 程式設計比賽 02 月常規賽

小公尺 oj 硬幣比賽（思維動態規劃博弈）

小公尺OJ 12 找出可能的合的組合

小公尺 OJ 程式設計比賽 12 月常規賽

小公尺 OJ 程式設計比賽 02 月常規賽

小公尺 oj 硬幣比賽（思維 動態規劃 博弈）

小公尺OJ 12 找出可能的合的組合

相關推薦

小公尺 oj 硬幣比賽（思維動態規劃博弈）