1067.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>
#include <math.h>

int main()
{
	int a, b, k;

	while( scanf( "%d %d", &a, &b ) == 2 )
//ak =[k（1+√5）/2]，bk= ak + k
	{
		if( a > b ){ a += b; b = a - b; a -=b; }
		k = b - a;
		if( a == (int)( k * ( 1 + sqrt(5) ) / 2 ) )
		printf( "0\n" );
		else printf("1\n");
	}

	return 0;
}