K_程式人

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

#include <iostream>

#include <cstdlib>

using namespace std;

int main() {

    int m;

    cin >> m;

    for (int i = 0; i < m; i++) {

        long long a, b;

        cin >> a >> b;

        long long diff = b - a, j;

        if(diff >= 0 && diff <= 3)

            cout << diff << endl;

        else {

            for(j = 2; diff > 0; j += 2){

                if ((diff - j) < 0)

                    break;

                else

                    diff -= j;

            }

            if (diff == 0)

                cout << j - 2 << endl;

            else if (diff <= j / 2)

                cout << j - 1 << endl;

            else

                cout << j << endl;

        }

    }

    return 0;

}