UVa 846 - Steps

最小步数   距离   

0　　　　　　0

1　　　　　　1

2　　　　　　2

3　　　　　　4

4　　　　　　6

5　　　　　　9

6　　　　　　12

 

代码：

 

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
    int T, n, m;
    int dis, step;
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        dis=m-n;
        if (dis == 0)
        {
            cout << "0" << endl;
            continue;
        }
        step=(int)(sqrt((double)dis));
        if (step * step == dis)
            step=step*2 - 1;
        else if (step * (step + 1) < dis)
            step=step*2+1;
        else
            step*=2;
        cout << step << endl;
    }
    return 0;
}