Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)
Total Submission(s): 6476 Accepted Submission(s): 3845
P点:就是P个石子的时候,对方拿可以赢(自己输的)
N点:就是N个石子的时候,自己拿可以赢
现在关于P,N的求解有三个规则
(1):最终态都是P
(2):按照游戏规则,到达当前态的前态都是N的话,当前态是P
(3):按照游戏规则,到达当前态的前态至少有一个P的话,当前态是N
以上内容摘自http://blog.163.com/gditacmfeng@yeah/blog/static/13702062420100160358818/
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <climits> 7 #include <vector> 8 #include <queue> 9 #include <cstdlib> 10 #include <string> 11 #include <set> 12 #define LL long long 13 #define INF 0x3f3f3f3f 14 using namespace std; 15 16 int main(){ 17 int n,m; 18 while(scanf("%d%d",&n,&m),n+m){ 19 n %= 2; 20 m %= 2; 21 if(n && m) puts("What a pity!"); 22 else puts("Wonderful!"); 23 } 24 return 0; 25 }
原文:http://www.cnblogs.com/crackpotisback/p/3869816.html