洛谷 P1290 欧几里德的游戏（数论，数学）

https://www.luogu.org/problem/show?pid=1290

分析：

在原网站就有题解的    跑来看坑定是没看明白站内题解了     这也是水过而已

题目中说  完美的操作   我理解就是尽量让自己赢    也就是创造机会让自己赢    那到底怎样才能创造机会让自己赢呢

这里有三种情况  设给定的两个数字分别为   a ，b (a>=b)

1、a%b==0     谁面临这种情况谁就赢了

2、a<2*b      面临这种情况没有什么好挑的   只能用 a - b   

3、a>2*b      这中情况就比较有意思了    当一个人面对这种情况时他就有了多种选择   因为他可以减去b的整数倍嘛   在这多种选择的情况下   某些选择最终会使他输掉而某些选择最终会使他赢    那到底该怎么选择是个很纠结的问题  一步走错满盘皆输嘛   但是我们不必纠结    因为题目中说   完美的操作     也就是说他会选择使自己赢的方法至于具体怎么选    我们就不用关心了    所以   谁面对这种情况   谁也就是赢的

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include