很显然的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 ;
}