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=0,step=1;
          while(1){
              if(x>=y){
                printf("%d\n",2*counts);
                break;
              }
              if(y-x<=step){
                printf("%d\n",2*counts+1);
                break;
              }
              else{
                x+=step;
                y-=step;
                counts++;
                step++;
              }
          }
    }
}