POJ2348简单博弈

简单博弈

题意：

​ 有两个数字，现在两个人玩游戏，从Stan开始，a和b两个数字可以有一些操作，拿大的数字减去小的数字的倍数，当然不能出现负数，不能减去0，谁先减到0谁就胜。

思路：

​ 对于两个数字，假设b大，当b-a < a 的时候其实结果已经确定了，只需要知道谁最后减的就行，因为都只能减去小数的一倍，所以只需判断b%a == 0就行。而当b-a > a的时候，谁是现在的状态谁就胜，因为倍数可以调整，可以使得自己必胜。

​ 此题需要分出情况

• 总的来说，总是先找到最终状态，向前推就行了。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
//    freopen("in.txt","r",stdin);

    int a,b;
    while(scanf("%d%d",&a,&b) != EOF) {
        if(a == 0 && b == 0) break;
        int ans = true;
        while(true) {
            if(a > b) swap(a,b);
            if(b%a == 0) break;
            if(b-a > a) break;
            b -= a;
            ans = !ans;
        }
        if(ans) printf("Stan wins\n");
        else printf("Ollie wins\n");
    }
    return 0;
}