Euclid's Game---博弈

最新推荐文章于 2020-10-29 20:26:38 发布

谛听-

最新推荐文章于 2020-10-29 20:26:38 发布

阅读量410

点赞数

分类专栏：题

本文链接：https://blog.csdn.net/u012319493/article/details/51057936

版权

题专栏收录该内容

456 篇文章 1 订阅

订阅专栏

这里写图片描述

#include "iostream"
#include "vector"
#include "string.h"
using namespace std;

void swap(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}

int main()
{
    int a, b;
    cout << "a = ";
    cin >> a;
    cout << "b = ";
    cin >> b;
    bool f = true;
    while(true)
    {
        if(a > b)
            swap(a, b);
        if(b % a == 0)
            break;
        if(b - a > a)  
            break;
        b -= a;
        f = !f;
    }
    if(f)
        cout << "Stan wins" << endl;
    else
        cout << "Ollie wins" << endl;
    return 0;
}