开根号

最新推荐文章于 2024-09-03 15:28:09 发布

galesaur_wcy

最新推荐文章于 2024-09-03 15:28:09 发布

阅读量698

点赞数

分类专栏：找工作

原文链接：https://blog.youkuaiyun.com/white_zzZ/article/details/104096412

版权

找工作专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在不使用任何数学库函数的情况下，求解一个数m开n次方的有效算法。通过逼近法，不断调整中间值直到其n次方接近m，实现了精度控制在1e-13内的计算。代码示例使用C++实现，适用于1<=n<=32,1<=m<=2^n范围内的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://www.nowcoder.com/questionTerminal/5272cb35e20d460d85362c3728d4197a
来源：牛客网

[编程题]开根号

热度指数：82 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M

在没有任何数学库函数的情况下，求一个数 m 开 n 次方的结果。

输入描述:

每组输入只有1行，包括有一个正实数m和一个正整数n，其中1 <= n <= 32, 1<=m<=2n2^{n}2n。

输出描述:

输出只有一行，打印m开n次方的结果，小数点后面保留12位。

示例1

输入

2 10

输出

1.071773462536

来自：https://blog.youkuaiyun.com/white_zzZ/article/details/104096412

没有思路网上的想法用逼近法，无限逼近x，使得x的n次方无限接近于m（至于接近多少自己定义）

另外学习到long double 输入格式为llf或者是Lf涨知识

#include <bits/stdc++.h>
using namespace std;
const double eps=1e-13;
long double n,m;
int main(){
    scanf("%llf%llf",&m,&n);
    long double l=0.0,r=2.0;
    while(fabs(r-l)>=eps){
        long double mid=(l+r)/2;
        long double tmp=pow(mid,n);
        if(tmp>m){
            r=mid;
        }else{
            l=mid;
        }
    }
    printf("%.12llf\n",l);
    return 0;
}