846 - Steps

找规律

1:  1
2   1 1
3   1 1 1
4:  1 2 1
5   1 2 1 1
6   1 2 2 1
7   1 2 2 1 1
8   1 2 2 2 1
9:  1 2 3 2 1
10  1 2 3 2 1 1
11  1 2 3 2 2 1
12  1 2 3 3 2 1
13  1 2 3 3 2 1 1
14  1 2 3 3 2 2 1
15  1 2 3 3 3 2 1
16: 1 2 3 4 3 2 1

n*n:2*n-1

N*N-(N-1)*(N-1)-1
2*n-2

因为完全平方数的最小step是确定的所以，以完全平方数为界限。

n*n： 1......n......1                        minstep:2*n-1

.

.

n*(n+1）             1.....n,n.......1    minstep:2*n

.

.

（n+1)*(n+1) :1......n+1.........1   minstep:2*n+1

确定好分界线，忘记了0应该输出0，wrong了一次（Y-Y）；

#include <stdio.h>
#include <math.h>
void main()
{int T,x,y,z,a;
 scanf("%d",&T);
 while (T--)
 {scanf("%d%d",&x,&y);
  if (y==x) printf("0");
  else
  {
  z=sqrt(y-x);
  if (z*z==y-x) printf("%d",2*z-1);
  else {a=z*z+z;if (y-x>a) printf("%d",2*z+1); else printf("%d",2*z);}
  }
  printf("\n");
 }
}