HDU 1525 Euclid's Gamewhat？（博弈问题，还不是找出规律，呵呵哒。。。。）

HDU 1525 Euclid’s Game
题意为大数减去小数的倍数，一直减。一直减，最后谁先减到零谁就赢了。
找规律。找出先手一定赢或一定输的规律。后面的进行模拟。
那么规律是啥呢
设两个数a,b;
如果a % b == 0,那么a是b的倍数，先手一定获胜
如果 a >= 2*b 先手先变为a%b+b，b ，那么对手只有将这两个数变为 a%b， b，那么a又是b的倍数了先手获胜
代码如下

#include
#include
#include
using namespace std;
int main()
{int m,n;while(scanf("%d %d",&n,&m)!=EOF){int cnt = 0;if(n == 0&&m == 0)break;if(m > n)swap(n,m);while(m){if(n >= 2*m||n%m == 0)break;n = n - m;//为 a>b  a<2*b的情况只能一个个模拟，出现上面的情况直接跳出swap(n,m);cnt++;}if(cnt%2 == 0)cout<<"Stan wins"<<'\n';elsecout<<"Ollie wins"<<'\n';}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！