hdu 3951 - Coin Game(找规律)

这道题是有规律的博弈题目,,,

所以我们只需要找出规律来就ok了

牛人用sg函数暴力找规律,菜鸟手工模拟以求规律。。。【牢骚】

if(m>=2)

{

if(n<=m) {first第一口就可以吃掉所有的。所以first必赢,}

else {first无法一口吃掉所有的,所以second成了主动的了,如果first第一口吃掉k1个,那么明智的second只要吃掉k2个就可以了(n-k1-k2是偶数,也包括
0的),使得 剩下的数字是分成两个数字数目相等的堆,以后的工作便是first做什么,那么second就另一个堆上做什么(包括分堆操作)}

}

代码如下:

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map> #define LL long long
#define eps 1e-8
#define N 15
#define K 15 using namespace std; int main ()
{
int t, k = 0;
scanf("%d", &t);
while(t--)
{
int n, m;
scanf("%d%d",&n, &m);
printf("Case %d: ",++k);
if(m==1)
{
if(n&1) puts("first");
else puts("second");
continue;
}
if(n<=m) puts("first");
else puts("second");
}
return 0;
}
上一篇:《JAVA程序设计》_第一周学习总结


下一篇:hdu 2604 Queuing dp找规律 然后矩阵快速幂。坑!!