列表

详情


NC396. 立方根

描述

给定一个正整数 n ,请你算出这个数开立方根的结果。
结果向下取整。

数据范围:

示例1

输入:

9

输出:

2

示例2

输入:

8

输出:

2

示例3

输入:

27

输出:

3

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++ 解法, 执行用时: 3ms, 内存消耗: 388KB, 提交时间: 2022-05-08

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int cuberoot(int n) {
        // write code here
        int i=1;
        int j=sqrt(n);
        
        for(;i<=j;++i){
            if(i*i*i>n){
                break;
            }
        }
        
        return i-1;
    }
};

C++ 解法, 执行用时: 3ms, 内存消耗: 392KB, 提交时间: 2022-07-30

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int cuberoot(int n) {
        // write code here
        vector<int> p(1001, 0);
        for(int i = 1; i <= 1000; i++)
            p[i] = i * i * i;
        int res = 0;
        for(int i = 0; i <= 999; i++) {
            if(n >= p[i] && n < p[i + 1]) {
                res = i;
                break;
            }
        }
        return res;
    }
};

C 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-07-20

#include<math.h>
int cuberoot(int n ) {
    return (int) (pow(n, 1.0 / 3.0));
}

C++ 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-07-20

class Solution {
  public:
    int cuberoot(int n) {
        return (int) (pow(n, 1.0 / 3.0));
    }
};

C++ 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-07-13

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
     int cuberoot(int n) {
        // write code here
        for(int i=1;i<sqrt(n);i++){
           if(i*i*i==n) return i;
            if(i*i*i<n&&(i+1)*(i+1)*(i+1)>n) return i;
        }
        return -1;
    }
};

上一题