hdu1525 Euclid's Game , 基础博弈
2023-09-27 14:23:29 时间
http://acm.hdu.edu.cn/showproblem.php?pid=1525
题意:
两人博弈,给出两个数a和b,
如果a大于b
a == b. N态
a%b == 0. N态
a >= 2*b,先手能决定谁取(b,a%b),而且知道(b,a%b)是P态还是N态. N态
题意:
两人博弈,给出两个数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<cstdio> #include<algorithm> using namespace std; int main() { int a, b; while(scanf("%d%d", &a, &b)) { if(a==0&&b==0) break; if(a<b) swap(a,b); bool Stan = true; while(1) { if(b==0 ||a%b==0||a/b>=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; }
相关文章
- HTTP之一 If-Modified-Since & If-None-Match
- Java基础之异常机制学习&分析--(二)
- C语言-基础语法(七):指针【内存区的每一个字节都有一个编号,这就是“地址”;指针的实质就是内存“地址”】【int a = 10;int* p;p=&a;p表示指向a的地址的指针;*p表示a的值】
- Java基础知识1 java基础&jdk常用命令
- 【Python基础】字符串 & 正则表达式
- ASP.NET Core C# 反射 & 表达式树 (第一篇)
- 东软启动UniEAP & SaCa全国巡展 并联合IDC发布业务基础平台白皮书
- 【人工智能AI】第一章 神经网络基础 《深度学习算法原理》 / By 禅与计算机程序设计艺术&ChatGPT
- day01<计算机基础知识&Java语言基础>
- 【Python & 机器学习 基础】绘制 sigmoid 函数曲线 || exp:以e为底的指数函数(科普向)
- QString.toUtf8().data()的问题 & char *转换到QByteArray注意
- 二分图最大权匹配问题&&KM算法讲解 && HDU 2255 奔小康赚大钱
- (string&C++)(六、追加)append与push_back
- 字符串分割1&&字符串分割2
- js:判断一个数据是什么类型 & js基础总结
- RTMP VS TCP&UDP
- 【原创 Hadoop&Spark 动手实践 12】Spark MLLib 基础、应用与信用卡欺诈检测系统动手实践
- 【原创 Hadoop&Spark 动手实践 9】Spark SQL 程序设计基础与动手实践(上)
- vscode launch&attach及常用插件使用必备指南
- Django REST framework -- ViewSets & Routers
- 理解理解python中的'*','*args','**','**kwargs'
- Python 进阶_生成器 & 生成器表达式
- Android系统移植与调试之------->增加一个双击物理按键打开和关闭闪光灯并将闪光灯状态同步到下拉菜单中
- [ 应急响应基础篇 ] evtx提取安全日志 & 事件查看器提取安全日志