19.平方根

链接：ac.nowcoder.com/acm/problem…
来源：牛客网

输入一个整数, 求它的平方根,输出答案往下取整.

比如5=2\sqrt{5} = 25​=2, 16=4\sqrt{16}=416​=4

输入描述:

输入一个整数n (1 <= n <= 100000)

输出描述:

输出一个整数

示例1

输入

5

输出

2

示例2

输入

16

输出

4

代码

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    int i;
    for(i = 1;i * i <= n; i++);
    cout << i-1;
    return 0;
}