Wannafly挑战赛28A（模拟，题意文字游戏）

题目链接：https://ac.nowcoder.com/acm/contest/217/A

刚看这道题的时候还以为是博弈论==，然后稍微一想，发现就是个模拟。。。。水题模拟这个游戏过程即可。。

需要注意的是>=2*y0站在谁的角度，x的角度没错是那样；y的角度的话就是>=2*x0；因为题目说的是对手的y0，轮到你操作了你就是x，对手就是y不管初始怎么样

#include <iostream>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
ll a[maxn];
ll x0,y0,l;
ll x,y;

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);

    cin>>x0>>y0>>l;

    x=x0; y=y0;
    int f1=0,f2=0,p=1;
    for(;;)
    {
        if(p%2)//msc先手
        {
            if(x>l)
            {
                f1=1;
                break;
            }
            for(;;)
            {
                y=y+x;
                if(y>=y0*2) break;
            }

            p++;
        }
        else
        {
            if(y>l)
            {
                f2=1;
                break;
            }
            for(;;)
            {
                x=x+y;
                if(x>=x0*2) break;
            }
            p++;
        }
    }
    if(f1) cout<<"Yes ";
    else cout<<"No ";

    x=x0; y=y0;
    f1=0,f2=0,p=1;
    for(;;)
    {
        if(p%2==0)//msc后手
        {
            if(x>l)
            {
                f1=1;
                break;
            }
            for(;;)
            {
                y=y+x;
                if(y>=y0*2) break;
            }

            p++;
        }
        else
        {
            if(y>l)
            {
                f2=1;
                break;
            }
            for(;;)
            {
                x=x+y;
                if(x>=x0*2) break;
            }
            p++;
        }
    }
    if(f1) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;


    return 0;
}

完。