poj 2484 A Funny Game (簡單博弈)
題目連結:poj 2484
題意:給出n個順時針排列的n枚硬幣,每次只能取一個或者取相鄰的兩枚,Alice先取,問:誰取走最後一枚硬幣?
題解:這題很gou,看看程式碼你就知道了。
///當n>=3時,Alice先拿,會把環拆成一條鏈,假如剩下奇數個硬幣數, ///那麼Bob只需在最中間拿走一個,把鏈拆成左右兩條相等硬幣數的鏈, ///接著Alice只能在其中一條鏈中取,那麼Bob也很gou的在另一條鏈也取同樣的硬幣數 ///最後的最後,Bob就win了。 ///再假如剩下的硬幣數為偶數,那麼Bob就取走中間兩個 ///這題真是gou #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int main() { int n; while(~scanf("%d",&n)&&n) { if(n>=3) printf("Bob\n"); else printf("Alice\n"); } return 0; }
相關推薦
poj 2484 A Funny Game (簡單博弈)
題目連結:poj 2484 題意:給出n個順時針排列的n枚硬幣,每次只能取一個或者取相鄰的兩枚,Alice先取,問:誰取走最後一枚硬幣? 題解:這題很gou,看看程式碼你就知道了。 ///當n>=3時,Alice先拿,會把環拆成一條鏈,假如剩下奇數個硬幣數, ///那麼Bob只
POJ 2484 - A Funny Game(博弈)
題目連結 https://cn.vjudge.net/problem/POJ-2484 【題意】 n枚硬幣圍成一圈,Alice和Bob輪流取,每次取一枚或連續的兩枚。硬幣取走之後留下空位,相隔空位的硬幣是不連續的。Alice先取,取走最後一枚硬幣的一方獲勝。輸入n,當雙方都採取最優策略時
POJ 2484 A Funny Game(智商博弈)
src search 證明 ear 奇數 mem output pos 博弈 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6397 Accepted: 397
POJ 2484 A Funny Game 博弈思想:複製對手操作
傳送門 這一題如果先手不能取完的話,後手一定可以通過取 1 個或者 2 個把局勢變成兩個對稱的局面,後面每一步都可以複製對方的操作,最終自己勝利。 #include <bits/stdc++.h> using namespace std; int main() { in
poj 2484 A Funny Game
poj spa 是個 data != while code pri urn 題目:http://poj.org/problem?id=2484 一,題意: n個硬幣圍成一個圈,Alice與Bob輪流從圈中取硬幣。每次能夠取一枚或者連續的兩枚。 硬幣取走後留下的
poj 2425 A Chess Game (SG函式)
題目連結:poj 2425 題意:題目會給出一個有向無環圖,對於某個棋子,可以將它移動到其後繼棋子的任意一個位置,一個位置可以放多個棋子。 給出n個點,從0到n-1,接著n行,每行開始有Xi,代表第i個點後繼連線點有Xi個,分別是......。 緊接著有多組詢問,每組詢問的M代表有哪
Calendar Game(簡單博弈)
Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con
每天一道博弈論之“A funny game”(poj 2484)
log tar 硬幣 -s 獨立遊戲 div size 狀態 http 題意: n枚硬幣排成一個環,操作為可以選擇相鄰的兩個取走(相鄰指的是最開始相鄰,即不會自動補成環)。問先手勝還是後手勝。 題解: 首先我們考慮1和2,則明顯是先手必勝。
poj 2505 A multiplication game (類似於遞推思想和博弈)
題目連結:poj 2505 題意:Stan and Ollie 兩人玩遊戲,Stan先手,一開始 P=1,每次玩家可以在數字 [ 2 , 9 ] 範圍內選擇一個數與p相乘,當P>=n時,此時的某玩家獲勝。 題解:我們可以這樣思考,首先我們先設 X,滿足 X*9&g
2018.11.07【POJ1740】A New Stone Game(階梯博弈)(模仿策略)
傳送門 解析: 首先,題目沒有說勝利判定方式啊,我去討論區看到勝利方式是拿走最後一顆石子。 這個博弈的主要策略是模仿。 每一方只需要保證對方有辦法可動的時候自己也有辦法可動就行了。 所以先手必敗的局面就是,有偶數堆石頭,並且每種大小的堆存在偶數個,因為只有這個時
POJ 1979 Red and Black(簡單DFS)
either www enter ont false num present direction roo Red and Black Description There is a rectangular room, covered with square tile
lightoj 1036 - A Refining Company(簡單dp)
esp scan blank 最大值 typedef 轉移 iostream ret for 題目鏈接:http://www.lightoj.com/volume_showproblem.php?problem=1036 題解:設dp[i][j]表示處理到(i,j)
HDU 1079 Calendar Game(規律博弈)
days == tps turn NPU november val cal and 題目鏈接:https://cn.vjudge.net/problem/HDU-1079 題目: Adam and Eve enter this year’s ACM Internation
POJ 1704 Georgia and Bob(階梯博弈)題解
n-2 有一個 n-1 seed class ++ article scanf clas 題意:有一個一維棋盤,有格子標號1,2,3,......有n個棋子放在一些格子上,兩人博弈,只能將棋子向左移,不能和其他棋子重疊,也不能跨越其他棋子,不能超越邊界,不能走的人輸 思路:
【POJ - 2663】Tri Tiling (簡單dp)
題幹: In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. Input Input c
CodeForces - 816C Karen and Game(簡單模擬)
Problem Description On the way to school, Karen became fixated on the puzzle game on her phone! The game is played as follows. In each level
2015ACM/ICPC亞洲區瀋陽站-——Pagodas(簡單博弈)
nn pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 11 to nn. However, only
Avito Cool Challenge 2018 A. Definite Game(水題)
題目連結:http://codeforces.com/contest/1081/problem/A 題意:給出一個正整數n,可以多次操作,每次操作可以把n減去一個和n互質的數。問n的最小可能值(最小為1)。 思路:大於2的數都直接輸出1就好,因為可以直接減去n-1,n-1和n一定是互質的
Bash遊戲 (簡單博弈)
假設一個石子堆有n個石子,每次最多隻能取m個,zzx和whl兩位大神準備進行競賽,兩位大神每一步走的都是最優的。zzx大神先開始,最後把石子取完的人獲勝,作為旁觀者的你能不能告訴我們,是zzx大神贏了,
51nod 1534 棋子游戲(簡單博弈)
分類列舉情況就行了,分成四個板塊。 #include<iostream> using namespace std; struct point{ int x,y; }; i