728x90
2417번: 정수 제곱근
정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.
www.acmicpc.net
#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<math.h>
using namespace std;
int main() {
long long sqt;
cin >> sqt;
long long q = sqrt(sqt);
if (q*q == sqt) {
cout << q << endl;
}
else {
cout << q + 1 << endl;
}
return 0;
}