题目来源:
http://acm.hdu.edu.cn/showproblem.php?pid=2897
分析:
n % (p + q) == 0 先手赢。 策略为: A 拿 q , B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。
n % (p + q) + left left <= p , 先手输。 策略为A 任意k, B 拿 p + q - k , 最后 left A拿。
n % (p + q) + left p=<left < (p+q) , 先手赢。 先手拿 t, 使 left - t <= p , 剩下的 B拿。
代码如下:
int main() { int n, p, q; while(scanf("%d%d%d", &n, &p, &q) != EOF){ if(n % (p + q) == 0){ puts("WIN") ; continue ; } if(n % (p + q) <= p) puts("LOST"); else puts("WIN") ; } return 0 ; }