title: 每日一題–取石子
date: 2019-10-26 20:41:10
tags:
67.取石頭 (15分)c時間限制：3000 毫秒 | c記憶體限制：3000 kb
題目內容：
有一堆石子，a，b兩人輪流從中取出石子，每次取出的石子數目只能為1，3，7或8，最後一枚石子誰取到就是輸方。
a,b兩人都足夠聰明，不會做出錯誤的判斷。現給出一定數目的石子，a先取石子，計算a最終是輸是贏，贏1表示，輸用0表示.輸入描述第一行為乙個整數n(0< n <=100),表示玩n局，接下來n行每行有乙個整數，表示對應的局提供的石子數（不大於10000），
輸出描述
程式設計輸出a對應的n局是贏是輸，贏輸出1，輸輸出0.
輸入樣例31
310輸出樣例00
1
#include
intmain()
max = b[0]
;for
(i =
0; i < n; i++)}
// printf("%d\n", max);
for(j =
10; j <= max; j++
)else
}for
(i =
0; i < n; i++
)}
簡單的動態規劃問題，要解決大的問題，先解決小的問題。好比這題，當石頭子的數量非常龐大時，我們就沒有辦法準確得到答案，但是當石子數量較少時，答案是顯而易見的。因此，我們就要想辦法把石子的數目往以得結果的數目上靠，一層一層往上走，逐步得到較大數目石子的答案。bits/stdc++的缺點
bits/stdc++的優點
每日一題 石子合併 區間DP
區間dp我也不會,哈哈,正好一起學習一下,做一下這道區間dp入門題。區間dp其實也是線性dp的一種，只是由於其實在太規律，所以分成一類以方便學習！要點 狀態必然包含區間是哪個 i,j 通過列舉區間分界點進行轉移。也就是說乙個大區間是由兩個子區間合併來的或者是兩個子區間加上中間元素合併來的！在合併 的...
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題2018 3 21
leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...