ACM PKU 取石子游戏 http://acm.pku.edu.cn/JudgeOnline/problem?id=1067
P=黄金分割率
[自然数列/P]就可以了.
划分的概念很简单,假如A,B为无理数,而且1/A+1/B=1;
那么[A*自然数列]和[B*自然数列]是两个数列,这两个数列合成了自然数列而且没有重复.
[自然数列/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; }