巴什博弈基础
2016-08-25 17:21
295 查看
题目:hdu2188
题意:两人轮流捐款,每个人最少捐1元最多捐m元。谁先捐到n元谁赢。
解答:如果n%(m+1)为0,则后手赢,否则先手赢。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int T,n,m;
scanf("%d",&T);
while(T--)
{
int ok = 1;
scanf("%d%d",&n,&m);
if(n <= m)
{
ok = 1;
}
else
{
if(n % (m+1) == 0)
ok = 0;
}
if(ok)
printf("Grass\n");
else
printf("Rabbit\n");
}
return 0;
}
题意:两人轮流捐款,每个人最少捐1元最多捐m元。谁先捐到n元谁赢。
解答:如果n%(m+1)为0,则后手赢,否则先手赢。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int T,n,m;
scanf("%d",&T);
while(T--)
{
int ok = 1;
scanf("%d%d",&n,&m);
if(n <= m)
{
ok = 1;
}
else
{
if(n % (m+1) == 0)
ok = 0;
}
if(ok)
printf("Grass\n");
else
printf("Rabbit\n");
}
return 0;
}
相关文章推荐
- [置顶] Debugging and Profiling PHP with Xdebug
- [置顶] XHProf 中文文档
- Powershell 定义文本
- [置顶] Aert_Log: 设计一个精简易用的日志
- [置顶] Form表单Get方式提交时,action中带参数传递不了
- Php处理大文件-分割和合并
- [置顶] 你总能看到的脑残问题
- [置顶] 色色整理的PHP面试题,能答对找7/8k应该不成问题
- linux设置网卡ip为静态地址
- [置顶] Diy 日常小玩意
- 51nod-1130 N的阶乘的长度 V2(斯特林近似)
- Calender的使用详解
- [置顶] B版树莓派使用学习手札
- phonegap常用事件
- 求割点
- 使用ANT打包Android应用
- [置顶] 360老总周鸿祎在入职培训上的讲话
- 提高android studio 编译app速度
- Web前端和后端之区分,以及面临的挑战
- TCP/IP 协议介绍