取石子---(博弈论)

原创 2018年04月15日 20:56:03

D - 阿狸的博弈游戏

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". 
Input输入有多组.每组第1行是2<=n<2^31. n=0退出. 
Output先取者负输出"Second win". 先取者胜输出"First win". 
参看Sample Output. 
Sample Input
2
13
10000
0
Sample Output
Second win
Second win
First win
 
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
long long s[100000];

int main()
{
    s[0]=1;
    s[1]=1;
    for(int i=3;i<100000;i++){
        s[i]=s[i-1]+s[i-2];
    }
    long long n;
    while(~scanf("%lld",&n)){
        if(n==0) break;
        for(int i=0;i<100000;i++){
            if(s[i]==n){
                printf("Second win\n");
                break;
            }
            if(s[i]>n){
                printf("First win\n");
                break;
            }
        }
    }
    return 0;
}

说白了就是Fib

不看不知道,一看吓一跳=。=

版权声明:emmmmm喵喵喵 https://blog.csdn.net/MallowFlower/article/details/79953146

Excel VBA网抓教程【你学得会】

内首套系统化专业化的Excel VBA网抓培训视频。 杨老师通过《Excel VBA网抓教程【你学得会】》的课程教你如何进行网抓。包括web控件,QueryTable,公式,系统组件等方法去抓取数据,以实例带动,逐步深入。 此网抓教程同时适用于所有用VBA开发的程序中
  • 2016年04月19日 15:17

博弈论 取石子(一)

取石子(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子...
  • qq_33729889
  • qq_33729889
  • 2016-05-09 21:39:58
  • 442

Nim游戏(又名取石子问题)—博弈论入门(一)

今天在网上逛得时候看到了这个问题,其实这个游戏很早就被发明了,但是直到20世纪初才被哈佛大学的一个叫做Charles Leonard Bouton的数学家找到最优解。可见还是有点难度的。这个游戏的关键...
  • shiboss
  • shiboss
  • 2010-03-31 20:03:00
  • 1698

ACM:蓝桥杯:取石子(一) (巴什博奕) 博弈论

描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1...
  • lvhao__sir
  • lvhao__sir
  • 2016-06-16 23:37:58
  • 548

openjudge 6266取石子游戏 博弈论 c++

博弈
  • MityKif
  • MityKif
  • 2016-11-17 07:44:42
  • 1061

博弈论——取石子问题

转自:http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65db0089 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子...
  • hanchengxi
  • hanchengxi
  • 2013-09-23 08:39:14
  • 7486

哈理工1075取石子(简单的博弈问题)

本题为最简单的博弈问题,大家对博弈有兴趣的可以看一下博弈论 题目大意为 Description Jiaozhu与Leyni有一堆石子,共n个,两个人轮流从这堆石子中取石子,Jiaozhu先手,L...
  • qq_32866009
  • qq_32866009
  • 2016-02-19 10:54:10
  • 400

hdu 2176 取(m堆)石子游戏(博弈,异或运算)

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2176 这也就是nim game(异或理论)。但是要求出“先取者第1次取子的所有方法. 如果从有a个石...
  • theArcticOcean
  • theArcticOcean
  • 2015-06-12 15:13:40
  • 623

博弈论之取石子游戏的学习

以下内容来自转载: 博弈问题简介 所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,...
  • qq_33765907
  • qq_33765907
  • 2016-04-17 18:43:30
  • 3526

nyoj-358 取石子(五)(斐波那契博弈)

斐波那契博弈个人思考
  • u012628310
  • u012628310
  • 2014-04-20 21:57:09
  • 1679
收藏助手
不良信息举报
您举报文章:取石子---(博弈论)
举报原因:
原因补充:

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