首页 > 试题广场 >

求解立方根

[编程题]求解立方根

热度指数：328675 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

计算一个浮点数的立方根，不使用库函数。

保留一位小数。

数据范围： $|val| \le 20 \$

输入描述:

待求解参数，为double类型（一个实数）

输出描述:

输出参数的立方根。保留一位小数。

示例1

输入

19.9

输出

2.7

示例2

输入

2.7

输出

1.4

算法知识视频讲解

記憶灬3939

二分法，划定最小值min和最大值max确定取值边界，然后依据中点mid的立方和input的关系作判断，若mid^3>input则让最大值max变为mid，若mid^3<input则让最小值min变为mid。每次运算让范围缩小一半，直到最大值和最小值差值足够小可以让立方根精确到0.1为止（0.1^3=0.001，所以我就让范围精确到0.001了）。

#include <stdio.h>
int main(){
	float val;
	while(scanf("%f",&val)!=EOF){
        float min,max,mid;
        if(val>1){
            min=1;
            max=val;
        }else if(val>0 && val<1){
            min=val;
            max=1;
        }else if(val<0 && val>-1){
        	min=-1;
        	max=val;
		}else{
			min=val;
			max=-1;
		}
		while(max-min>0.001){
			mid=(min+max)/2;
			if(mid*mid*mid>val){
				max=mid;
			}else{
				min=mid;
			}
		}
		printf("%.1f\n",min);
	}
}

发表于 2025-03-21 21:56:53 回复(0)

牛客364244344号

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define IsEqualZero(a) (fabs(a - 0.0) < 1e-6 ? 1 : 0)

int JudgeInt(int x, double tar)
{
    int a, b;
    a = x * x * x;
    b = (x+1) * (x+1) * (x+1);
    if( a < tar && b > tar){
        return 1;
    }
    return 0;
}

int JudgeFloat(float x, double tar)
{
    double a, b;
    a = (double)(x * x * x);
    b = (double)((x+0.01) * (x+0.01) * (x+0.01)); 
    if((a - tar) < 0.0 && (b -tar) > 0.0){
        return 1;
    }
    return 0;
}

float GetRes(double val)
{
    int a;
    float b;
    // 计算整数部分
    for(int i = 0; i < 3; i++){
        if(JudgeInt(i, val)){
            a = i;
            break;
        }
    }
    // 计算小数部分
    for(int i = 0; i < 100; i++){
        if(JudgeFloat(i*0.01+a, val)){
            if(i % 10 >= 5){
                i = (i / 10 + 1) * 10;
            }else{
                i = (i / 10) * 10;
            }
            b = i*0.01+a;
            break;
        }
    }
    return b;
}

int main()
{
    float val = 0.0;
    scanf("%f", &val);
    int flag = 0;
    float res = 0.0;
    if(val < 0.00){
        val = -val;
        flag = 1;
    }
    if(!IsEqualZero(val)){
        res = GetRes(val);
        if(flag){
            res = -res;
        }
    }
    printf("%0.1f", res);
    return 0;
}

发表于 2023-11-07 22:09:39 回复(0)

彭洋a

#include <stdio.h>

int main() {

double n = 0;

scanf("%lf",&n);

int ret = n>0?1:-1;

n = n>0?n:-1*n;

int i = 0;

for(i = 0;i*i*i<n;i++);

double j = (double)i-1;

for(;j<j+1;j = j+0.1)

{

if(j*j*j>n)

{

if(j*j*j-n>n-(j-0.1)*(j-0.1)*(j-0.1))

{

printf("%.1lf\n",ret*(j-0.1));

}

else {

printf("%.1lf\n",ret*j);

}

break;

}

return 0;

}

发表于 2023-10-10 22:54:39 回复(0)

牛客687019509号

#include <stdio.h>

int main() {
    double a, b;
    scanf("%lf",&a);
    for(b=-20;b<=20;b=b+0.0001){
        if(b*b*b>=a){
            printf("%.1f",b);
            break;
        }
    }
    return 0;
}

发表于 2023-08-06 09:20:11 回复(0)

梦的乡人

#include<stdio.h>

int main()

{

double y,x=1;

scanf("%lf", &y);

while((x*x*x-y>=0.07)||(y-x*x*x>=0.07))

x=(x-x/3+y/(3*x*x));

printf("%.1f", x);

return 0;

}

发表于 2023-04-07 22:39:07 回复(1)

追赶太阳的喜羊羊很帅气

为什么这样一段代码在牛客的输出是y的值啊

int main()
{
    double y,x;
    scanf("%lf", &y);
    printf("%.1lf", x);
    return 0;
}

真心理解不了

发表于 2023-03-01 19:26:29 回复(1)

零下一度_

//二分法求立方根
#include<math.h>
#include<stdio.h>
float func(float x, float y, float z) {
    float temp;
    temp = z;
    z = fabs(z);
    if (z == 0)
        return 0;
    else {
        float a, b;
        a = x * x * x - z;
        if (fabs(a) < 0.01)
            return x;

        b = y * y * y - z;
        if (fabs(b) < 0.01)
            return y;
        if (a * b < 0) {
            y = (x + y) / 2;
        } else {
            x = y;
            y = 2 * y;
        }
        if (temp > 0)
            return func(x, y, z);
        else
            return -func(x, y, z);

    }
}
int main() {
    float a, b;
    scanf("%f", &b);
    a = func(0, 20, b);
    printf("%.1f\n", a);
    return 0;

}

发表于 2022-08-05 14:06:31 回复(0)

牛客129331010号

#include <stdio.h>
#include <math.h>

int main()
{
double n;
scanf("%lf", &n);
if(n >= 0)
printf("%.1f", pow(n, 1.0/3));
else
printf("-%.1f", pow(-n, 1.0/3));
return 0;
}

发表于 2022-07-08 11:21:22 回复(0)

已注销

#include <stdio.h>
int main()
{
    double val,err[11],base,i;
    char flag,k,min_err;
    while(scanf("%lf",&val)!=EOF)
    {
        flag=1;
        if(val==0)
        {
            printf("0.0");
            continue;
        }
        else if(val<0)
        {
            flag=-1;
            val*=-1;
        }    
        if(val<1)
            base=0;
        else if(val<8)
            base=1;
        else
            base=2;
        for(i=0,k=0;i<=1;i+=0.1,k++)
        {
            err[k]=val-(base+i)*(base+i)*(base+i);
            if(err[k]<0)
                err[k]*=-1;
        }
        min_err=0;
        for(k=1;k<11;k++)
        {
            if(err[min_err]>err[k])
                min_err=k;
        }
        printf("%.1lf\n",flag*(base+min_err*0.1));
    }
    return 0;
}

没有使用库函数，用的方法也比较笨，可能数据范围大一点，就没那么方便了

发表于 2022-05-08 16:55:44 回复(0)

Xxiang07

#include <stdio.h>

int main()
{
    double num=0;
    
    scanf("%lf",&num);
    
    double i=0;
    int flag = 0;
    if(num<0)
    {
        num = 0-num;
        flag = 1;
    }
        
    while(i*i*i <= num)
    {
        i=i+0.01;
    }
    
    if(flag) printf("%.1lf",0-i);
    else printf("%.1lf",i);
    return 0;
}

发表于 2021-08-31 01:21:50 回复(0)

牛客743102380号

#include "stdio.h"
int main(void)
{
    double a,b = 0,i;
    scanf("%lf",&a);
    if(a < 0)
    {
        a = 0 - a;
        b = 1;
    }
    else{
        a = a;
    }
    for(i = 0;i <= a + 1;i+=0.005)
    {
    	if((i * i * i) > a)
    		break;		
    }
    if(b == 1)
    {
        i = 0 - i;
    }
    printf("%.1lf\r\n",i);
}

发表于 2021-08-23 00:16:08 回复(0)

80后大叔

用例的坑有点多，-5，-0.07这样的，需要把数字先转化成正数，算出立方根再加上符号

#include<stdio.h>
double LFG(double a) {
    int isFuShu = 0;
    if(a < 0) {
        isFuShu = 1;
        a = 0 - a;
    }
    if(a > 1) {
        int i = 1;
        for (i = 1; i < a / 3; i++) {
            if(i * i * i >= a) {
                break;
            }
        }
        double m = i - 1;
        for(m = i - 1; m < i; m += 0.1) {
            if(m*m*m > a) {
                break;
            }
        }
        double maxa = m*m*m - a > a- m*m*m ? m*m*m - a : a - m*m*m;
        double maxb = (m-0.1)*(m-0.1)*(m-0.1) - a > a- (m-0.1)*(m-0.1)*(m-0.1) ? (m-0.1)*(m-0.1)*(m-0.1) - a : a - (m-0.1)*(m-0.1)*(m-0.1);
        if(maxa > maxb) {
            if(isFuShu == 1) {
                return 0 - (m - 0.1);
            } else {
                return m - 0.1;
            }
        } else {
            if(isFuShu == 1) {
                return 0- m;
            } else {
                return m;
            }
        }
    } else {
        double i = 0.1;
        for(i = 0.1; i <= 0.9; i += 0.1) {
            if(i*i*i > a) {
                break;
            }
        }
        double maxa = i*i*i - a > a- i*i*i ? i*i*i - a : a - i*i*i;
        double maxb = (i-0.1)*(i-0.1)*(i-0.1) - a > a- (i-0.1)*(i-0.1)*(i-0.1) ? (i-0.1)*(i-0.1)*(i-0.1) - a : a - (i-0.1)*(i-0.1)*(i-0.1);
        if(maxa > maxb) {
            if(isFuShu == 1) {
                return 0 - (i - 0.1);
            } else {
                return i - 0.1;
            }
        } else {
            if(isFuShu == 1) {
                return 0 - i;
            } else {
                return i;
            }
        }
    }
}
int main() {
    double in;
    while(scanf("%lf", &in) != EOF) {
        printf("%.1lf", LFG(in));
    }
}

发表于 2021-08-21 22:31:21 回复(0)

一颗麦丽素

9/10用例通过

#include<stdio.h>

#include<math.h>
int main()
{
double n;
double m;
scanf("%lf",&n);
if(n>=0)
printf("%.1f",pow(n,1.0/3));
else{
m=abs(n);
printf("-%.1f",pow(m,1.0/3));
}
return 0;
}

发表于 2021-08-18 14:39:25 回复(3)