HDU(1525)Euclid's Game

最新推荐文章于 2021-04-15 23:11:54 发布

Roly_Yu

最新推荐文章于 2021-04-15 23:11:54 发布

阅读量441

点赞数

分类专栏：博弈

本文链接：https://blog.youkuaiyun.com/roly_yu/article/details/21243183

版权

博弈专栏收录该内容

11 篇文章

订阅专栏

本文通过一个具体的博弈游戏示例，展示了如何使用C++实现一个简单的算法来决定赢家。该算法涉及到了基本的输入输出操作、条件判断及循环结构，并通过交换变量的方式实现了游戏逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <set>
using namespace std;
int main() {
    int a,b;
    while(scanf("%d%d",&a,&b)&&(a+b)){
        if(a<b) swap(a, b);
        int flag = 1;
        while(1){
            if(a == b || a >= 2*b)
                break;
            else{
                a = a - b;
                swap(a,b);
                flag = !flag;
            }
        }
        if(flag)
            printf("Stan wins\n");
        else
            printf("Ollie wins\n");
    }
    return 0;
}