北大ACM poj2590

/* 

 找规律后发现增量是1,1,2,2,3,3,4,4,5,5......,可以发现它是个隔位曾1的自然序列 

 步数：1     2     3     4     5     6     7     8     9    10 

      +1    +1    +2    +2    +3    +3    +4    +4    +5    +5 

    0     1       2      4       6      9     12    16    20    25    30 

  */  

 #include<stdio.h> 

 main() 

 { 

  int f,to,t,n,i,d; 

  scanf("%d",&n); 

  for(;n--;) 

  { 

   scanf("%d%d",&f,&to); 

    t=to-f;//求出两数间的距离 

   for(i=d=0;d+i<t;i++) 

    d+=i/2; 

   printf("%d\n",i); 

  } 

 }