首页 > 试题广场 >

平方根

[编程题]平方根
  • 热度指数:210 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
输入一个整数, 求它的平方根,输出答案往下取整.

比如,

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


输出描述:
输出一个整数
示例1

输入

5

输出

2
示例2

输入

16

输出

4
求大神解答为什么会超时
int main() {
    int a=0;
    int b = 1;
    scanf("%d", &a);
    while (b * b <= a) {
    
        b++;
    }
    printf("%d", b-1);
    return 0;
}

发表于 今天 13:10:00 回复(0)