您的位置:首页 > 其它

hdu 1527 威佐夫博弈模板题

2015-02-08 19:23 183 查看
公式

ak = [ k*(sqrt(5)+1)/2 ] , bk = ak+k;

#include <cstdio>
#include <cmath>
#define temp ((sqrt(5)+1)/2)

int main ( )
{
    int a,b;
    while ( ~scanf ( "%d%d" , &a , &b ) )
    {
        if ( a > b )
        {
            a=b^a;
            b=a^b;
            a=b^a;
        }
        if ( a==(int)( temp*(b-a) ) )
             puts ( "0" );
        else puts ( "1" );
    }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: