题解 | 大撒币

#include<iostream>

using namespace std;

int a,b,r;

int main()
{
    cin>>a>>b>>r;
    if(a<b) swap(a,b);
    int num;
    num=a/(4*r-1)*b/(4*r-1);
    int temp=num;
    int s=(a-a%(4*r-1)),t=b%(4*r-1);
    if(s>=2*r&&t>=r) temp++;
    s=a%(4*r-1),t=b-b%(4*r-1);
    if(s>=r&&t>=2*r) temp++;
    s=a%(4*r-1),t=b%(4*r-1);
    if(s>=2*r&&t>=2*r) temp++;
    if(temp%2==0)
    {
        temp=num;
        a-=r;
        int s=(a-a%(4*r-1)),t=b%(4*r-1);
        if(s>=2*r&&t>=r) temp++;
        s=a%(4*r-1),t=b-b%(4*r-1);
        if(s>=r&&t>=2*r) temp++;
        s=a%(4*r-1),t=b%(4*r-1);
        if(s>=2*r&&t>=2*r) temp++;
    }
    if(temp%2==0)
    {
        temp=num;
        b-=r;
        int s=(a-a%(4*r-1)),t=b%(4*r-1);
        if(s>=2*r&&t>=r) temp++;
        s=a%(4*r-1),t=b-b%(4*r-1);
        if(s>=r&&t>=2*r) temp++;
        s=a%(4*r-1),t=b%(4*r-1);
        if(s>=2*r&&t>=2*r) temp++;
    }
    if(temp%2==0)
    {
        temp=num;
        a-=r,b-=r;
        int s=(a-a%(4*r-1)),t=b%(4*r-1);
        if(s>=2*r&&t>=r) temp++;
        s=a%(4*r-1),t=b-b%(4*r-1);
        if(s>=r&&t>=2*r) temp++;
        s=a%(4*r-1),t=b%(4*r-1);
        if(s>=2*r&&t>=2*r) temp++;
    }
    cout<<(temp%2==1?"Alice":"Bob");
    return 0;
}