博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1525 Euclid's Game , 基础博弈
阅读量:5236 次
发布时间:2019-06-14

本文共 676 字,大约阅读时间需要 2 分钟。

http://acm.hdu.edu.cn/showproblem.php?pid=1525
题意:
两人博弈,给出两个数a和b,

较大数减去较小数的随意倍数。结果不能小于0,将两个数随意一个数减到0的为胜者。

题解:
如果a大于b
a == b.  N态
a%b == 0. N态
a >= 2*b,先手能决定谁取(b,a%b),而且知道(b,a%b)是P态还是N态.    N态

b<a<2*b, 仅仅能 -->(b,a-b) , 然后再进行前面的推断.

#include
#include
using namespace std;int main() { int a, b; while(scanf("%d%d", &a, &b)) { if(a==0&&b==0) break; if(a
=2) break; int t = a; a = b; b = t - a; Stan = !Stan; } if(Stan) printf("Stan wins\n"); else printf("Ollie wins\n"); } return 0;}

转载于:https://www.cnblogs.com/jhcelue/p/7072489.html

你可能感兴趣的文章
图论-次短路求法
查看>>
What's New for Visual C# 6.0
查看>>
ExtJs学习笔记之ComboBox组件
查看>>
关于收费软件
查看>>
getopt_long
查看>>
TensorFlow MNIST CNN 代码
查看>>
javascript之Style物
查看>>
JSON跨域解决方案收集
查看>>
SSH框架整合总结
查看>>
图的深度优先遍历
查看>>
C# 之 提高WebService性能大数据量网络传输处理
查看>>
md5sum命令详解
查看>>
[bzoj1004] [HNOI2008] Cards
查看>>
应该是实例化对象的没有对属性赋值时,自动赋值为null,但不是空指针对象引用...
查看>>
原生HttpClient详细使用示例
查看>>
几道面试题
查看>>
Factory Design Pattern
查看>>
python中贪婪与非贪婪
查看>>
guava API整理
查看>>
无锁编程笔记
查看>>