Steps (feat. 백준, 4395번)

Steps
https://www.acmicpc.net/problem/4395

4395번: Steps

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <cmath>
using namespace std;
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, X, Y;
    cin >> N;
    for (register int n = 0; n < N; ++n) {
        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번)