Steps

uva846:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=787

题意：给你两个数x，y，x<=y,现在让你从x走向y，开始的第一次和最后一次，只能够移动一步，之后每一次走的步数和上次走的步数之和之差不超过1.问你到达y最小需要多少步。

题解：从x，y同时开始走，每次步数加一，如果走到两者刚好相遇则停止，如果剩余的距离不超过当前的步数，也可以停止，因为这剩余的距离可以在之前的某个时间段走完，相当于在之前走了一个水平的阶段。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int x,y;
 int main(){
     int cas;
     scanf("%d",&cas);
     while(cas--){
           scanf("%d%d",&x,&y);
           int counts=,step=;
           while(){
               if(x>=y){
                 printf("%d\n",*counts);
                 break;
               }
               if(y-x<=step){
                 printf("%d\n",*counts+);
                 break;
               }
               else{
                 x+=step;
                 y-=step;
                 counts++;
                 step++;
               }
           }
     }
 }