hdu 2897 邂逅明下(巴什博弈)

来源:互联网 发布:深圳外贸优化 编辑:程序博客网 时间:2024/05/30 04:31

http://acm.hdu.edu.cn/showproblem.php?pid=2897

必胜点:n%(p+q)的值在(p,p+q)中,或者n%(p+q)==0

剩下的就是必败点了。

#include<iostream>using namespace std;int main(){    int n,p,q;    while(cin>>n>>p>>q)    {        int k=n%(p+q);        if(k>p&&k<p+q||k==0)          cout<<"WIN"<<endl;        else          cout<<"LOST"<<endl;    }    return 0;} 
原创粉丝点击