ACM PKU 取石子游戏 http://acm.pku.edu.cn/JudgeOnline/problem?id=1067

P=黄金分割率
[自然数列/P]就可以了.

划分的概念很简单,假如A,B为无理数,而且1/A+1/B=1;
那么[A*自然数列]和[B*自然数列]是两个数列,这两个数列合成了自然数列而且没有重复.
#include <iostream>
#include <cmath>
using namespace std;
int main ()
{
    int n,m;
    int num,temp ;
    while ( scanf ( "%d%d", &n, &m ) != EOF )
    {
        if ( n > m )
        {
            temp = n;
            n = m;
            m = temp;
        }
        temp = m-n;
        num= ( int )( ( ( 1.0 + sqrt ( 5.0 ) ) / 2.0 ) * ( double )temp );
        if (num == n )
        {
            printf ( "0\n" );
        }
        else
        {
            printf ( "1\n" );
        }
    }
    return 0;
}

posted on 2011-05-06 19:31  _Clarence  阅读(110)  评论(0编辑  收藏  举报

导航