2590.txt

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

Problem Id:2590  User Id:fzk 
Memory:24K  Time:31MS
Language:C  Result:Accepted

Source 

#include"stdio.h"

main()
{int i;long a,b,t,c;

scanf("%d",&i);
for(;i>0;i--){
scanf("%ld %ld",&a,&b);
c=0;t=0;

while(1)
{if(a==b)break;
t++;
a+=t;b-=t;
if(a>b){if(a-t>=b)c++;else c+=2;break;}
c+=2;
}
printf("%ld\n",c);
}
}