首页 > 试题广场 >

平方根

[编程题]平方根
  • 热度指数:25025 时间限制: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
#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)
print(str(int(input())**0.5).split('.')[0])
发表于 2025-06-26 22:04:47 回复(0)
n = int(input())
n = int(n**0.5)
print(n)
发表于 2025-11-09 21:42:37 回复(0)
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)
#include <stdio.h>
#include <math.h>

int main() {
    double n;
    double x;
    double a;
    scanf("%lf", &n);

    x = sqrt(n);
    a = floor(x);

printf("%d\n", (int)a);

    return 0;
}
发表于 今天 16:29:33 回复(0)
#include <iostream>
#include <cmath>

int main() {
int n;
std::cin >> n;

std::cout << std::floor(std::sqrt(n)) << std::endl;
return 0;
}
发表于 2025-12-19 16:39:01 回复(0)
<h1>这个没做出来是忘了次方是**<h1>
<h2>另一个原因是忘了取整就会忽略小数点后的东西<h2>
发表于 2025-12-18 16:09:15 回复(0)
import math

n = int(input())
if 1<=n<=10**9:
    # 直接返回整数平方根并向下取整, python3.8+
    root = math.isqrt(n)
    print(root)
发表于 2025-12-16 17:26:13 回复(0)
n = int(input())
m = n**0.5
print(int(m))
发表于 2025-12-11 21:22:33 回复(0)
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int x;
        int i;
        for(i=0;i<n;i++){
            x=i*i;
            if(x>n){
            break;}
        }
        System.out.print(i-1);
    }
}

暴力解决问题,不调用函数
发表于 2025-12-09 11:04:21 回复(0)
import math
n = int(input())
# 使用math sqrt取平方根再使用floor向下取整
print(math.floor(math.sqrt(n)))
发表于 2025-12-08 16:39:38 回复(0)
#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)
int main() {
    int a;
    cin >> a;
    cout << int(sqrt(a));
}
发表于 2025-12-06 16:42:22 回复(0)
#算术平方根
import math
a = int(input())
b = math.sqrt(a)
print(int(b))
发表于 2025-12-05 16:38:42 回复(0)
a =int(input())
import math
print(math.floor(math.sqrt(a)))
发表于 2025-11-27 21:46:54 回复(0)
#include <iostream>
#include <cmath>
using namespace std;

int main() {
    double n;

    cin >> n;

    cout << (int)pow(n,0.5);
}

//最粗暴

发表于 2025-11-26 16:44:39 回复(0)
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int main()
{
    int a;
    scanf("%d",&a);
    printf("%d\n",(int)sqrt(a));

    return 0;
}
发表于 2025-11-10 06:16:19 回复(0)
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    cout << (int)sqrt(n) << endl;
    return 0;
}
发表于 2025-11-09 15:57:08 回复(0)
发表于 2025-10-31 22:49:19 回复(0)