Wannafly挑战赛28

最新推荐文章于 2022-10-13 16:29:59 发布

c_3Po_

最新推荐文章于 2022-10-13 16:29:59 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网

本文链接：https://blog.youkuaiyun.com/wzazzy/article/details/83904309

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文解析了一个关于先手后手在特定规则下博弈的算法问题，通过递归函数模拟双方的行动，最终判断先手方是否能获胜。代码使用C++实现，通过调整变量和递归调用，展现了博弈过程。

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

比赛链接

A：

暴力模拟就行啦。。记录先手后手

#include<bits/stdc++.h>
using namespace std;
long long l;
int flag=-1;             //-1表示a的回合  1表示b的回合
void abc(long long a,long long b)
{
    long long t=2*b;
    if(a>l)
    {
        if(flag==-1)
        {
            cout<<"Yes";
        }
        else
            cout<<"No";
        return ;
    }
    else
    {
        do
        {
            b+=a;
        }
        while(b<t);
    }
    if(flag==1)
    {
        flag=-flag;
        abc(b,a);
    }
    else
    {
        flag=-flag;
        abc(b,a);
    }
};
   
int main ()
{
    long long a,b,t;
    cin>>a>>b>>l;
    abc(a,b);
    cout<<" ";
   
    flag=1;
   abc(b,a);
    cout<<endl;
    return 0;
}