hdu 2516 取石子游戏 博弈论

很显然的nim游戏的变形,很好找规律

先手败:2,3,5,8,13……

其他先手胜。即满足菲波拉数列。

代码如下:

 #include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 50000
#define I(x) scanf("%d",&x)
using namespace std;
int f[];
int main(){
int i,n;
f[]=;f[]=;
for(i=;i<=;i++)
f[i]=f[i-]+f[i-];
while(I(n)&&n){
i=;
while(f[i]<n) i++;
if(n==f[i]) puts("Second win");
else puts("First win");
}
return ;
}
上一篇:LYDSY模拟赛day3 涂色游戏


下一篇:VB6 GDI+ 入门教程[3] 笔、刷子、矩形、椭圆绘制