hdu 1527

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1527

题意：中文。

mark：经典博弈，传说中的Wythoff’s Game。论文在此：http://scimath.unl.edu/MIM/files/MATExamFiles/Cotton_MATpaper_Final_EDITED.pdf

值得一提的是论文里提到的神奇的贝蒂定理（Beatty Theorem）：若a和b都是无理数且1/a + 1/b == 1，则{[a],[2a],[3a]...}和{[b],[2b],[3b]...}这两个集合没有相同元素且他们的并组成正整数集。（[x]表示对x下取整。）

代码：

 1 # include <stdio.h>
 2 # include <math.h>
 3 
 4 
 5 int main ()
 6 {
 7     double d, GRatio = 0.5*(sqrt(5)+1) ;
 8     int a, b, t ;
 9     while (~scanf ("%d%d", &a, &b))
10     {
11         if (a > b) t = a, a = b, b = t ;
12         d = GRatio * (b-a) ;
13         if ((int)d != a) puts ("1") ;
14         else puts ("0") ;
15     }
16     return 0 ;
17 }

 

posted @ 2013-09-06 02:56  Seraph2012  阅读(248)  评论(0)  编辑  收藏  举报