首页 > 试题广场 >

平方根

[编程题]平方根
  • 热度指数：31155 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给定一个正整数 n，求 \sqrt{n} 的整数部分，即对 \sqrt{n} 向下取整的结果。

\hspace{15pt}例如，\sqrt{5}=2.236\ldots 向下取整后为 2；\sqrt{16}=4.000\ldots 向下取整后为 4。

输入描述:
\hspace{15pt}在一行中输入一个整数 n \left(1 \leqq n \leqq 10^9\right)。


输出描述:
\hspace{15pt}输出一个整数，表示 \sqrt{n} 向下取整后的值。
示例1

输入

5

输出

2

说明

\sqrt{5}\approx2.236，向下取整后为 2。
示例2

输入

16

输出

4

说明

\sqrt{16}=4.000，向下取整后为 4。
算法知识视频讲解
添加回答
C
Neoxx头像 Neoxx 
#include <stdio.h>

int main() {
    int n,a;
    scanf("%d",&n);
    for(a=0;a<n;a++){
        if((a*a)<=n&&(a+1)*(a+1)>n)
            break;    
    }
printf("%d",a);
    
    
   
    return 0;
}

发表于 2025-11-10 15:31:49 回复(0)
Python3
hovee头像 hovee
print(str(int(input())**0.5).split('.')[0])
发表于 2025-06-26 22:04:47 回复(0)
C
牛客423954602号头像 牛客423954602号
#include <stdio.h>
#include <math.h>
int main(){
long long n=0;
scanf("%d",&n);
int result=sqrt(n);
printf("%d\n",result);
    return 0;
}
发表于 2026-01-31 15:46:36 回复(0)
C
Yee条小鱼头像 Yee条小鱼
#include <stdio.h>
int main(){
    int n;
    int left=0,right;
    scanf("%d",&n);
    right=n;
    while(left<=right){
        int mid = left+(right-left)/2;
        if(mid*mid>n){
            right=mid-1;
        }
        else if(mid*mid<n){
            left=mid+1;
        }
        else {
            printf("%d",mid);
            break;
        }
    }
    if(left>right)
        printf("%d",right);
    return 0;
}
发表于 2026-01-14 11:03:10 回复(0)
C++
Wg_1377头像 Wg_1377
#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int a;
    cin>>a;
    cout<<floor(sqrt(a));
}
// 64 位输出请用 printf("%lld")
发表于 2026-01-08 20:28:20 回复(0)
C++
来吾告汝头像 来吾告汝 
#include <iostream>
using namespace std;
#include <cmath>
int main(){
    int n;
    cin >> n;
    int b = sqrt(n);
    cout << b << endl;

    return 0;
}

发表于 2025-12-07 01:57:48 回复(0)
Python3
农骆驼头像 农骆驼
n = int(input())
n = int(n**0.5)
print(n)
发表于 2025-11-09 21:42:37 回复(0)
Java
家乡人头像 家乡人 
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int a = in.nextInt();

        // 计算平方根并且向下取整
        // Math.sqrt(n)返回double类型的平方根，强制转换为int会自动截断小数部分（即向下取整）
        int res = (int)Math.sqrt(a);

        System.out.println(res);        

        in.close();
    }
}

  1. 核心逻辑：
    • 利用 Java 内置的Math.sqrt(n)方法计算 n 的平方根，返回值为double类型
    • 将double类型的平方根强制转换为int类型，此时会自动截断小数部分，得到向下取整的结果（符合题目要求）
  1. 边界情况处理：
    • 最小输入 n=1：Math.sqrt(1)=1.0 → 输出1
    • 最大输入 n=10⁹：其平方根约为 31622.776，强制转换后得到31622
    • 完全平方数（如 n=25）：Math.sqrt(25)=5.0 → 输出5

发表于 2025-10-04 13:03:52 回复(0)
拒绝无效加班的柯基很想被叫靓仔头像 拒绝无效加班的柯基很想被叫靓仔
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextFloat()) { // 注意 while 处理多个 case
            float a = in.nextFloat();
            double b = Math.sqrt(a);
            double c = Math.floor(b);
            System.out.println((int)c);
        }
    }
}
发表于 2025-06-06 10:56:31 回复(0)
C
牛客828449281号头像 牛客828449281号 
int main() {
    int n,x=2;
    scanf("%d",&n);
    while(x*x<=n)x++;
    printf("%d",x-1);
    return 0;
}

发表于 2026-02-05 21:11:38 回复(0)
C
牛客271448145号头像 牛客271448145号
#include <stdio.h>

int main() {
    int n,i=0;
   scanf("%d %d",&n,&i);
   while(i*i<=n)
   {
    i++;
   }
   printf("%d\n",i-1);

    return 0;
}
发表于 2026-02-03 09:59:40 回复(0)
whisper_trap头像 whisper_trap
#include <bits/stdc++.h>
#include <cmath>
#include <cstdlib>
using namespace std;
int main (){
int n;
cin >> n;
double m = sqrt(n);
int x = 0;
while (m - x >= 1) {
x = x + 1;
}
cout << x;
}
发表于 2026-02-02 09:41:48 回复(0)
C++
努力提升的星星子头像 努力提升的星星子
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    cout<<(int)sqrt(n);
    return 0;
}
发表于 2026-01-31 01:14:22 回复(0)
永恒学者头像 永恒学者
#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int a;
    cin >> a;
    cout << int(pow(a,0.5));
}
// 64 位输出请用 printf("%lld")
发表于 2026-01-27 11:25:44 回复(0)
Python3
LiLvShai头像 LiLvShai 
print(int(pow(int(input()),0.5)))

发表于 2026-01-25 16:30:57 回复(0)
C++
下午见_头像 下午见_
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    double k=sqrt(1.0*n);
    cout<<(int)k<<endl;
    return 0;
}
发表于 2026-01-22 23:22:05 回复(0)
敲代码打发时间头像 敲代码打发时间
#include <stdio.h>

int main() {
int n;
scanf("%d",&n);
int count=0;
while(1)
{
    if(count*count>n)
    {
        break;
    }
    else
    {
        count+=1;
    }
}
printf("%d",count-1);
return 0;
}
发表于 2026-01-20 19:31:05 回复(0)
又黄又焖又垃鸡头像 又黄又焖又垃鸡 
rl.on('line', function (line) {
    const tokens = line.split(' ');
    const d=Math.sqrt(parseInt(tokens[0]))
    const intNumber=Math.floor(d)
    console.log(intNumber);
});

发表于 2026-01-20 15:33:23 回复(0)
牛客368118650号头像 牛客368118650号 
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); //计算平方根  double sqrt = Math.sqrt(n); //向下取整  int result = (int) Math.floor(sqrt);
    System.out.println(result);
}
发表于 2026-01-14 21:57:16 回复(0)
Python3
赢雷头像 赢雷
import math
a=math.sqrt(int(input()))
print(int(math.floor(a)))
发表于 2026-01-13 16:06:57 回复(0)
提交观点

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
77条回答 1522浏览

热门推荐

相关试题

平方根

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号