这是一道简单的博弈题。刚开始我用建表的方法来做,代码如下:
//Time 31ms, Memory 15920K
#include我提交后, Memory Limit Exceeded!于是我在建表的基础上让其输出前100个,看看有没有规律。诶,还真的发现了规律,但我不知道为什么会有这种规律。代码如下:#include using namespace std;int a[2001][2001];int main(){ int i,j,n,m,t; memset(a,0,sizeof(a)); for(i=0;i<=2000;i++) for(j=0;j<=2000;j++) { t=1; if(i) t*=a[i-1][j]; if(j) t*=a[i][j-1]; if(i && j) t*=a[i-1][j-1]; a[i][j]=!t; } while(cin>>n>>m && (n || m)) { if(a[n-1][m-1]) cout<<"Wonderful!"<
//Time 15ms, Memory 232K
#includeint main(){ int n,m; while(scanf("%d%d",&n,&m)==2 && (n || m)) { if(n%2 && m%2) printf("What a pity!\n"); else printf("Wonderful!\n"); } return 0;}