博弈取石子

2022-08-19 13:36:10 字數 763 閱讀 5311

/*

有一堆石子,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

void fun(int

a);

s[0]=0

; s[

1]=0

; s[

2]=1

; s[

3]=0

; s[

4]=1

; s[

5]=0

; s[

6]=1

; s[

7]=0

; s[

8]=1

;

for(int i=9;i1;i++)

printf(

"%d\n

",s[a]);

} int

main()

return

0;

}

博弈 取石子遊戲

兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目,如果輪到你先取,假設雙方都採取最好的策略,問最後你是勝者還是敗者。inp...

簡單取石子遊戲 博弈

很坑爹的小遊戲,至於怎麼坑爹,嘎嘎 自己研究去吧 include include include include includeusing namespace std void loc int x,int y 定位游標 void welcome 建立歡迎介面 void buildmap 建立介面 v...

取石子(一) 23 (博弈)

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n 1 n 1000000 兩個人輪番取出其中的若干個,每次最多取m個 1 m 100...