hdu 2188巴什博弈

http://acm.hdu.edu.cn/showproblem.php?pid=2188

分析：巴什博弈。

View Code

// I'm lanjiangzhou
//C
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
#include <time.h>
//C++
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <cctype>
#include <stack>
#include <string>
#include <list>
#include <queue>
#include <map>
#include <vector>
#include <deque>
#include <set>
using namespace std;//*************************OUTPUT*************************
#ifdef WIN32
#define INT64 "%I64d"
#define UINT64 "%I64u"
#else
#define INT64 "%lld"
#define UINT64 "%llu"
#endif//**************************CONSTANT***********************
#define INF 0x3f3f3f3f// aply for the memory of the stack
//#pragma comment (linker, "/STACK:1024000000,1024000000")
//endint main(){int n,m;int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);int s;s=n%(m+1);if(s==0){printf("Rabbit\n");}else printf("Grass\n");}return 0;
}

转载于:https://www.cnblogs.com/lanjiangzhou/archive/2013/04/12/3017251.html

hdu 2188巴什博弈相关推荐

hdu 2149 巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2149 分析:就是巴什博弈的概念. 题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价.两个 ...
hdu 2897 巴什博弈变形
题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=2897 分析: n % (p + q) == 0 先手赢. 策略为: A 拿 q , B 拿任意 k ...
hdu 2149+hdu 1846(巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2149 首先介绍一下巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每 ...
HDU - 2147 巴什博弈（必败点和必胜点）
先解释一下必败点和必胜点: 必败点P:前一个选手取胜的位置,即谁先走到这个位置谁赢. 必胜点N:后一个选手取胜的位置,即谁先走到这个位置谁输. 对于P-N表格,我们采用从终点往前推导的方法,因为,终点 ...
巴什博弈例题：NYOJ23；HDU：2149，1847，2897，2188
巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取除,每次取的个数为[1,m](至少去一个,最多取m个),最后取完者获胜特征: 物品只有一堆,简单变形: 要么在范围内不规定个数,要么规定只能取几 ...
【巴什博弈】HDOJ2188悼念512汶川大地震遇难同胞——选拔志愿者
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 巴什博弈的模板题,代公式就可以了. a代表目标捐款额,b代表每次能捐的最大额度.那么如果当a是b+1 ...
题解报告：hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每 ...
HDU 2188 经典巴什博弈
1.问题模型:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜. 经典巴什博弈,参考到博客别人:点击打开链接 #include<iostream> ...
博弈——巴什博弈（hdu1846,2188,2897）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1846 http://acm.hdu.edu.cn/showproblem.php?pid=2188 ...

hdu 2188巴什博弈

hdu 2188巴什博弈相关推荐

最新文章

热门文章