關於博弈問題
eg1、盒子中有n個球,a、b兩人輪流取球,規定從盒子中取球的數目是1、3、7或8個,a先取球,然後雙方交替取球,直到取完,被迫拿到最後乙個球的一方失敗。問:在雙方都不判斷失誤的情況下,對於特定的初始球數,a是否能贏?
輸入:先輸入乙個整數n,表示接下來的n個整數,每個佔一行,表示初始球數。
輸出:輸出0表示a失敗,輸出1表示a勝利。
思路:f(局面x)------>勝負?
針對邊界條件的處理
f(對a的所有可能取法)
public static void main(string args)
} for(int i = 0;i0 && y[i].charat(k)=='1')
}if(tag == false) return false;
} return true;
} public static void test(intx) {
for(int i = 0;i
學習iOS的第八天
今天主要是講了復合,依賴,class關鍵字 還有學了 氣泡排序 氣泡排序應該很重要,老師講了乙個下午 這是我自己做的 import int main int argc,const char argv int len sizeof a sizeof 0 int i,j 控制變數 int n for i...
學習C的第八天
include int main void return 0 1.如果用於迴圈,用於終止迴圈。2.如果用於switch終止switch。3.不能直接用於if,除非if屬於迴圈內部的乙個子句。include int main void return 0 上述程式printf並沒有輸出所以我們可以知道 ...
學習Python的第八天
今天學習的內容是字典與集合 字典 字典是另一種可變容器模型,且可儲存任意型別物件。字典的每個鍵值 key value 對用冒號 分割,每個對之間用逗號 分割,整個字典包括在花括號 中 鍵必須是唯一的,但值則不必。值可以取任何資料型別,但鍵必須是不可變的,如字串,數字或元組。訪問字典裡的值 把相應的鍵...