Euclid's Game---博弈

来源:互联网 发布:现货倚天屠龙指标源码 编辑:程序博客网 时间:2024/04/29 14:20

这里写图片描述

#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;}

这里写图片描述

0 0