hdu1527

来源:互联网 发布:java 可变长参数 编辑:程序博客网 时间:2024/05/16 03:55
/*
分析:
    威佐夫博奕(Wythoff Game)。
    看这里(第二个):http://blog.csdn.net/ice_crazy/article/details/8630796
    如果对为什么会出现这个黄金分割感兴趣的话,请百度“威佐夫博奕”- -


                                             2013-03-03
*/










#include"stdio.h"#include"string.h"#include"string.h"#include"math.h"int main(){int n,m;while(scanf("%d%d",&n,&m)!=-1){if(n<m){n=n^m;m=n^m;n=n^m;}int k=n-m;n=(int)(k*(1+sqrt(5.0))/2);if(n==m)printf("0\n");elseprintf("1\n");}return 0;}


原创粉丝点击