3. 1240 : 제곱근

문제 출처 : http://www.jungol.co.kr/xpert/viewp.php?bo_table=sm_low&id=1240&alcate=&mtitle=%EB%8B%A8%EA%B3%84%EB%B3%84%ED%95%99%EC%8A%B5&al=001002&altitle=%EC%A4%91%EA%B8%89(Adv.Pro.)&alname=&altag=&page=1

정올::Xpert

/**************************************************************
    Problem: 1240
    User: hbrojun.kim
    Language: C++
    Result: Success
    Time:2 ms
    Memory:1740 kb
****************************************************************/
 
 
//http://melonicedlatte.com/algorithm/2018/03/04/022437.html
//바빌로니아 법 http://blog.daum.net/_blog/BlogTypeView.do?blogid=0Xrxs&articleno=41
#include <iostream>
using namespace std;
 
unsigned long long int Babilonia(unsigned long long int input, double x){
    for (int i = 0; i < 100000; i++) { x = (x + (input / x)) / 2; }
    return x;
}
int main(){
    unsigned long long num;
    scanf("%llu", &num);
    cout << Babilonia(num, 2) << endl;
    return 0;
}

바빌로니아 법을 아느냐 모르냐로 갈리는 문제.

 

구현 이슈가 아니라면 math.h에 있는 sqrt() 함수를 사용하길 바람.