poj 2348 Euclid's Game

最新推荐文章于 2020-11-04 13:00:48 发布

風吹过

最新推荐文章于 2020-11-04 13:00:48 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈论

本文链接：https://blog.youkuaiyun.com/hlmfjkqaz/article/details/10099497

博弈论专栏收录该内容

13 篇文章

订阅专栏

本文探讨了一种独特的智能算法竞赛规则，即当一方的数值达到至少两倍于另一方时，该方将赢得比赛。通过循环递减操作直至一方达到胜利条件，本文提供了实现这一规则的代码示例。

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

题意：给你两个正数，n 和m（假设n>m）；将两者大的减去小的的正整数倍，差必须为非负数，递归循环，谁使得出现0 则 win

这题的关键是谁遇到的第一个n大于等于2*m，谁就胜利，以为他们都是聪明的！！如果没有，则一路循环下去，奇数次则第一个人胜利

#include<cstdio>
#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;

int main()
{
    ll n,m,a;
    int res;
    while(~scanf("%lld%lld",&n,&m)&&(n+m))
    {
       res=0;
       if(n<m) swap(n,m);
       while(m&&n/m==1)
       {
          res++;
          n=n-m;
          if(n<m) swap(n,m);
       }
       if(m)
       {
        if(res%2) puts("Ollie wins");
        else puts("Stan wins");
       }
       else
       {
        if(res%2) puts("Stan wins");
        else puts("Ollie wins");
       }

    }

    return 0;
}