对于Wythoff博弈中的两个数列,An和Bn有这样的关系:

An + n = Bn, An = floor(φ * n)

所以我们可以根据a b的差值来计算一个新的a出来看看这两个值是否相等。

想等的话,说明这个状态是个先手必败状态。

 #include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std; const double phi = (sqrt(5.0) + 1.0) / 2.0; int main()
{
int a, b;
while(scanf("%d%d", &a, &b) == )
{
if(a > b) swap(a, b);
int t = phi * (b - a);
if(a == t) puts(""); else puts("");
}
}

代码君

最新文章

  1. T-SQL Recipes之生成动态列表数据
  2. [转载]50个Demo展示HTML5无穷的魅力
  3. C++ Code_TabControl
  4. .NET 4.6
  5. hive left outer join的问题
  6. hdu1012
  7. 阿里巴巴Java开发手册思维导图
  8. JVM的内存分区
  9. Spring温故而知新 - bean的装配(续)
  10. 学习ELk之----02. Elastic Search操作入门
  11. 深度解析Java内存原型
  12. sql server2012学习笔记
  13. JS开发工具WebStorm使用快捷键
  14. SpringMVC 中模型数据处理中的@ModelAttribute 和@SessionAttributes使用细节
  15. JQ:命令行 json 解析神器 —— 命令行的Jsonview
  16. 【laravel5.6】 Laravel 数据迁移给表和字段添加注释
  17. python性能测试大致计划
  18. WiFi密码破解详细图文教程
  19. 在Team Foundation Server (TFS)的代码库或配置库中查找文件或代码
  20. 在js和C#中split应用和去除字符串分组后的空值

热门文章

  1. ASP.NET输出PNG图片时出现GDI+一般性错误的解决方法
  2. IT架构之IT架构模型——思维导图
  3. UNITY_MATRIX_IT_MV[Matrix] (转载)
  4. 理解ASP.NET MVC Framework Action Filters
  5. POJ 2185 Milking Grid (KMP,求最小覆盖子矩阵,好题)
  6. proxool
  7. springmvc的mvc:view-controller标签
  8. 8 simple things that will make you sexy
  9. iOS开发--控件
  10. Android:Android SDK Manager