标签:des style blog http io ar color os sp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2661 Accepted Submission(s): 1233
题意:
一堆石子共n个,A、B两人轮流从中取,每次取得石子数必须在[p,q]区间,若剩下的石子数少于p个,则当前取者必须全部取完。最后取完石子的人输。
分析:
A先取[p, q]个,然后B取K个,A的策略是取(P+Q-K)个,如果最后剩下1<=x<=p个,则A赢。
[p, q] + (<=p) 的范围是[p+1, p+q]个,所以用n对(P+Q)取余,然后看余数就可以了。
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <cmath> 6 #include <algorithm> 7 #define LL __int64 8 const int maxn = 1e2 + 10; 9 const double eps = 1e-8; 10 using namespace std; 11 12 int main() 13 { 14 int n, p, q, f; 15 while(~scanf("%d%d%d", &n, &p, &q)) 16 { 17 f = 0; 18 if(n%(p+q)==0) f = 1; 19 if(n%(p+q)>p) f = 1; 20 if(f) 21 cout<<"WIN"<<endl; 22 else 23 cout<<"LOST"<<endl; 24 } 25 return 0; 26 }
标签:des style blog http io ar color os sp
原文地址:http://www.cnblogs.com/bfshm/p/4122613.html