hdu 3951 博弈

来源:互联网 发布:潍坊网站推广优化 编辑:程序博客网 时间:2024/06/12 20:44

这道题当初比赛时和队友模拟错了

而且没学博弈 

现在看来要考虑对称性

点击打开链接

代码如下

#include<cstdio>#include<iostream>using namespace std;int main(){int t;scanf("%d",&t);int cnt=0;while(t--){cnt++;int n,k;scanf("%d%d",&n,&k);if(n%2==1&&k==1)  printf("Case %d: first\n",cnt);else if(k>=n)  printf("Case %d: first\n",cnt);else printf("Case %d: second\n",cnt);}return 0; } 


0 0