HDU 3951 Coin Game （博弈）

HDU 3951 Coin Game （博弈）

又是一道博大精深的博弈题目。

已经说了 ​​巴什博弈​​​，​​威佐夫博弈​​​，​​尼姆博弈​​​，​​SG函数​​​，​​找规律的博弈​​，这次和找规律有点类似——对称博弈。

一般都是圆啊方啊什么的。

对于这道题而言，可以有三种情况：

①k等于1    一次最多只能拿1个（每堆只有一个），那就是看奇偶了。

②n≤k  这种情况，那肯定先拿的赢。

③ 这条就是对称博弈了， 除了上述两种情况外的情况（n>k && k!=1）

这时候，无论你第一个人拿什么，怎么拿，后手的人完全可以在第一个人拿的对称的地方做同样的事情。

这样，后手就一定会取得胜利，因为最后一步是后手走的。

第三条自己在本上画一画就不难发现了。

恩，博弈论，暂时就先到这里了。。。。

#includeint main(){ int t,i,n,k; scanf("%d",&t); for(i=1;i<=t;i++){ scanf("%d%d",&n,&k); printf("Case %d: ",i); if(k==1){ if(n&1) printf("first\n"); else printf("second\n"); } else if(n<=k) printf("first\n"); else printf("second\n"); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。