hdu 2897 邂逅明下 博弈论

这个分区间：

1<=n%(p+q)<=p 必败

其他必胜！

代码如下：

 

 1 #include<iostream>

 2 #include<stdio.h>

 3 #include<algorithm>

 4 #include<iomanip>

 5 #include<cmath>

 6 #define in(x) scanf("%d",&x)

 7 using namespace std;

 8 int main(){

 9     int  n,t,ans,k,p,q;

10     while(cin>>n>>p>>q){

11         if(n%(p+q)>=1&&n%(p+q)<=p)

12             cout<<"LOST"<<endl;

13         else cout<<"WIN"<<endl;

14     }

15     return 0;

16 }

View Code