題目內容:
有一堆石子,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
取石子遊戲
如下 include include intmain k b a temp floor k 1.0 sqrt 5 2.0 if temp a printf 0 n else printf 1 n return 0 一 巴什博奕 bash game 只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每...
取石子問題
xiao tang和xiao jiang非常喜歡玩一種有趣的小遊戲 有n個石子,兩人輪流從中取出1個,3個或4個石子,當石子被取空時,遊戲結束。最後乙個取石子的人獲勝,第一次總是xiao tang取.當然,他們倆都足夠聰明,總會採取最優的策略。input 每行會有乙個正整數n n 100000 代表...
取石子問題
有一種很有意思的遊戲,就是有物體若干堆,可以是火柴棍或是圍棋子等等均可。兩個人輪流從堆中取物體若干,規定最後取光物體者取勝。這是我國民間很古老的乙個遊戲,別看這遊戲極其簡單,卻蘊含著深刻的數學原理。下面我們來分析一下要如何才能夠取勝。一 巴什博奕 bash game 只有一堆n個物品,兩個人輪流從這...