1011번 Fly me to the Alpha Centauri

단계별로 풀어보기 - 기본 수학 1 - 9단계

https://www.acmicpc.net/problem/1011

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int T;
    cin>>T;
    
    long long i,j,remain;
    
    while(T--)
    {
        int x,y;
        cin>>x>>y;
        j=y-x;                
       
        for(i=1;i*i<=j;i++);       
        i--;
        
        remain=j-(i*i);
        remain=(long long)ceil((double)remain/(double)i);
        
        cout<<i*2-1+remain<<endl;
    }
    
    return 0;
}
​