poj 2505 A multiplication game(博弈)

原创 2012年03月26日 11:36:34

【题目大意】:给出一个数n...两个人轮流游戏,每次可以给p=1乘上2~9之间的任意一个数,问谁先达到n。


【解题思路】:如果n的范围在2~9之间...先手胜,10~18之间后手胜....19~162之间...是由后手必胜态(10~18)转移过来的必败态(因为在10~18的情况下,是我要赢,我势必拿最大)...163~324是由先手必胜态(19~162)转移过来的后手必胜态...以此类推....

可以得到一堆先手必胜态和必败态的区间。~~然后找规律...发现区间的右端点都是*9*2*9*2...这样子得到的...所以只需要/18除完它,看剩下的数是在2~9直接还是>9即刻...


Orz~傻傻的用lld,wa了一次


【代码】:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <string>
#include <cctype>
#include <map>
#include <iomanip>
                   
using namespace std;
                   
#define eps 1e-8
#define pi acos(-1.0)
#define inf 1<<30
#define linf 1LL<<60
#define pb push_back
#define lc(x) (x << 1)
#define rc(x) (x << 1 | 1)
#define lowbit(x) (x & (-x))
#define ll long long

double n;

int main(){
   while(~scanf("%lf",&n)){
            while(n>18)
                     n=n/18;
            if(n<=9) printf("Stan wins.\n");
            else printf("Ollie wins.\n");
   }
   return 0;
}


博弈,枚举必胜区间______A multiplication game( poj 2505)

Description Stan and Ollie play the game of multiplication by multiplying an integer p by one of th...

HDU 1517 ——A Multiplication Game(博弈)(找规律)

A Multiplication Game Problem Description Stan and Ollie play the game of multiplication by multip...

HDU 1517 A Multiplication Game(博弈找规律)

传送门A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...

HDU 1517 A Multiplication Game (组合博弈 ceil函数向下取整数 模板)

Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 t...

hdoj 1517 A Multiplication Game(博弈)

看了第二个解释,感觉对解决博弈问题有了更好的理解。 讲的很好!! 转自:点击打开链接 题目链接:http://acm.hdu.edu.cn/showproblem....
  • CillyB
  • CillyB
  • 2016年11月30日 20:19
  • 141

博弈,找规律_______A Funny Game(poj 2484)

Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1...

Euclid's Game(poj2348+博弈)

B - Euclid's Game Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Subm...

[POJ3710]Christmas Game(博弈树的删边游戏)

题目描述传送门 题意: 有 N个局部联通的图。 Harry 和 Sally轮流从图中删边,删去一条边后,不与根节点相连的部分将被移走。Sally为先手。 图是通过从基础树中加一些边得到的。 所有形...

POJ 2425 A Chess Game(博弈)

POJ 2425 A Chess Game 当前棋子没有可以到达的点的时候sg=0(败) 以此状态转移 ,每个棋子的SG都可以求出来          也就是基础的nim博弈 C++ #...

POJ 2348 Euclid's Game (博弈)

POJ 2348 Euclid's Game 挑程上的题  当a >= 2b时 :胜  当 a > b&&a 当 a == b时 :胜  2b计算过程中溢出了......  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2505 A multiplication game(博弈)
举报原因:
原因补充:

(最多只允许输入30个字)