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

long a,b;

long process( void );

int main()
{
	int sum ;
	int i, j ;
	while( scanf( "%d" , &sum ) == 1 )
	{	for( j=0 ; j < sum ; j++){
			scanf( "%ld%ld", &a, &b );
			printf( "%ld" , process() ) ;
			printf("\n");
		}
	}
	return 0;
}

long process( void )
{
	long i;
	long length = b - a ;
	printf( "length=%ld " , length ) ;
	long mid = sqrt(length) ;
	printf( "mid=%ld" , mid ) ;
	
	if ( length==0 ) return 0;
	if ( length==1 ) return 1;
	if ( length>mid*mid && length<= mid*(mid+1) ) return 2*mid-1;
	if ( length<=(mid+1)*(mid+1) && length> mid*(mid+1) ) return 2*mid;
	
}

• Re:trouble (725) Tju_Rocket 2005-08-17 21:05:41