1067.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 22 行

#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;
}