hdu 2516 取石子游戏 博弈论

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

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

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

代码如下:

 

复制代码
 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 #include<iomanip>
 5 #include<cmath>
 6 #include<cstring>
 7 #include<vector>
 8 #define ll __int64
 9 #define pi acos(-1.0)
10 #define MAX 50000
11 #define I(x) scanf("%d",&x)
12 using namespace std;
13 int f[44];
14 int main(){
15     int i,n;
16     f[0]=2;f[1]=3;
17     for(i=2;i<=43;i++)
18         f[i]=f[i-1]+f[i-2];
19     while(I(n)&&n){
20         i=0;
21         while(f[i]<n) i++;
22         if(n==f[i]) puts("Second win");
23         else puts("First win");
24     }
25     return 0;
26 }
View Code
复制代码

 

 

 

posted @   _随心所欲_  阅读(173)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
阅读排行:
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp
点击右上角即可分享
微信分享提示