1776.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/*  This Code is Submitted by wywcgs for Problem 1776 on 2005-10-08 at 00:57:34 */ 
#include <stdio.h>

int main()
{
	long x, y, n, step, height, p;
	int test, i;
	
	scanf("%d", &test);
	for(i = 0; i < test; i++) {
		scanf("%ld %ld", &x, &y);
		n = y - x;
		step = 0;
		height = 1;
		p = 0;
		while(1) {
			if(n == 0) {
				break;
			} else if(n <= height) {
				step++;
				break;
			} else {
				n -= height;
				step++;
				p++;
				if(p == 2) {
					height++;
					p = 0;
				}
			}
		}
		printf("%ld\n", step);
	}
	
	return 0;
}