Fly me to the Alpha Centauri

Fly me to the Alpha Centauri
https://www.acmicpc.net/problem/1011

1011번: Fly me to the Alpha Centauri

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <cmath>
using namespace std;
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int T, X, Y;
    cin >> T;
    for (register int t = 0; t < T; ++t) {
        cin >> X >> Y;
        if (X == Y)
            cout << 0;
        else {
            register int t = sqrt(Y - X);
            if (t * t == Y - X)
                cout << 2 * t - 1;
            else {
                register int Z = (Y - X) - t * t;
                if (Z <= t)
                    cout << 2 * t;
                else
                    cout << 2 * t + 1;
            }
        }
        cout << "\n";
    }
    return 0;
}
// *&)*@*

 

아래 "멍멍이 쓰다듬기" 와 동일한 문제입니다.

멍멍이 쓰다듬기 (feat. 백준, 1669번)