HDU 2897 bash 博弈变形

Posted 2020-11-15 aragaki

一堆石子N个 每个人最少取P个 最多取Q个 最后取光的人输 问谁赢

X=N%(P+Q)  X=0则先手取Q个必胜 X<=P则后手胜 X>P则先手取P个必胜

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
int main()
{
    int n, p, q;
    while ( scanf ( "%d%d%d", &n, &p, &q ) != EOF )
    {
        int t = n % ( p + q );
        if ( t == 0 )
        {
            cout << "WIN" << endl;
        }
        else if ( t <= p )
        {
            cout << "LOST" << endl;
        }
        else
        {
            cout << "WIN" << endl;
        }
    }
}