博弈——poj 2505 A multiplication game
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<cstdio> using namespace std; int main() { long long n; while(~scanf("%lld",&n)) { while(n>18) { n=ceil(n/18.0);//上取整數 } if(n<=9) cout<<"Stan wins."<<endl; else cout<<"Ollie wins."<<endl; } return 0; }
相關推薦
博弈——poj 2505 A multiplication game
A multiplication game #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<cstdio
poj 2505 A multiplication game (類似於遞推思想和博弈)
題目連結:poj 2505 題意:Stan and Ollie 兩人玩遊戲,Stan先手,一開始 P=1,每次玩家可以在數字 [ 2 , 9 ] 範圍內選擇一個數與p相乘,當P>=n時,此時的某玩家獲勝。 題解:我們可以這樣思考,首先我們先設 X,滿足 X*9&g
poj 2505 A multiplication game
sin turn 必須 col href 開始 esp 得到 style A multiplication game POJ - 2505 題目大意:兩個人輪流玩遊戲,Stan先手,數字 p從1開始,Stan乘以一個2-9的數,然後Ollie再乘以一個2-9的數,直
POJ-2505 A multiplication game
題意: 給定一個數n (1 < n < 4294967295)從1開始, 可以乘以 【2, 9】中的任意一個數字, 最先乘法運算後最先大於等於n的那個人勝利。 分析: 博弈問題一般
百練2505:A multiplication game
unsigned stdio.h multi ios ica ret reg cti std 傳送門:http://bailian.openjudge.cn/practice/2505/ 【題解】 我們找找規律: 1~9顯然是Stan wins. 10~18是Ollie w
POJ 2484 A Funny Game(智商博弈)
src search 證明 ear 奇數 mem output pos 博弈 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6397 Accepted: 397
POJ2505 A multiplication game(博弈)
names fine eof 一個 fin sla sin 是否 long 題意 開始時$p = 1$,每次可以乘$2 - 9$,第一個使得$p \geqslant n$的人贏 問先手是否必勝 $1 <n <4294967295$ Sol 認真的推理一
poj 2484 A Funny Game (簡單博弈)
題目連結:poj 2484 題意:給出n個順時針排列的n枚硬幣,每次只能取一個或者取相鄰的兩枚,Alice先取,問:誰取走最後一枚硬幣? 題解:這題很gou,看看程式碼你就知道了。 ///當n>=3時,Alice先拿,會把環拆成一條鏈,假如剩下奇數個硬幣數, ///那麼Bob只
POJ 2484 A Funny Game 博弈思想:複製對手操作
傳送門 這一題如果先手不能取完的話,後手一定可以通過取 1 個或者 2 個把局勢變成兩個對稱的局面,後面每一步都可以複製對方的操作,最終自己勝利。 #include <bits/stdc++.h> using namespace std; int main() { in
POJ 2484 - A Funny Game(博弈)
題目連結 https://cn.vjudge.net/problem/POJ-2484 【題意】 n枚硬幣圍成一圈,Alice和Bob輪流取,每次取一枚或連續的兩枚。硬幣取走之後留下空位,相隔空位的硬幣是不連續的。Alice先取,取走最後一枚硬幣的一方獲勝。輸入n,當雙方都採取最優策略時
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函數
數組 scanf 博弈 break struct itl clu using b- http://poj.org/problem?id=2425 典型的sg函數,建圖搜sg函數預處理之後直接求每次遊戲的異或和。仍然是因為看不懂題目卡了好久。 這道題大概有兩個坑, 1.是搜索
「POJ2505」A multiplication game [博弈論]
== 思路 相關 無語 兩個 scan n) include 區間 題目鏈接:http://poj.org/problem?id=2505 題目大意: 兩個人輪流玩遊戲,Stan先手,數字 p從1開始,Stan乘以一個2-9的數,然後Ollie再乘以一個2-9的數,直到誰先
poj 2425 A Chess Game (SG函式)
題目連結:poj 2425 題意:題目會給出一個有向無環圖,對於某個棋子,可以將它移動到其後繼棋子的任意一個位置,一個位置可以放多個棋子。 給出n個點,從0到n-1,接著n行,每行開始有Xi,代表第i個點後繼連線點有Xi個,分別是......。 緊接著有多組詢問,每組詢問的M代表有哪
Hdoj 1517.A Multiplication Game 題解
Problem Description Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1
POJ 1740 A New Stone Game(博弈)題解
const 證明 one int ios scan space return i++ 題意:有n個石子堆,每一個都可以輪流做如下操作:選一個石堆,移除至少1個石子,然後可以把這堆石子隨便拿幾次,隨便放到任意的其他石子數不為0的石子堆,也可以不拿。不能操作敗。 思路:我們先來
Poj-3922 A simple stone game(博弈,k倍動態減法)
A simple stone game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 310 Accepted: 161 Description After he has learned h
POJ2599 A funny game (圖博弈)
dfs track ems put std rep int layer 最小 題目鏈接:傳送門 題意: 給定一個圖,兩個人從起點出發,輪流開飛機。當離開這個點後這個點 就不能使用了。假設輪到誰了誰不能飛了就輸了。 必敗狀態非常好找,當一個人在位置s的時候
每天一道博弈論之“A funny game”(poj 2484)
log tar 硬幣 -s 獨立遊戲 div size 狀態 http 題意: n枚硬幣排成一個環,操作為可以選擇相鄰的兩個取走(相鄰指的是最開始相鄰,即不會自動補成環)。問先手勝還是後手勝。 題解: 首先我們考慮1和2,則明顯是先手必勝。