链接: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.csdn.net/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;
}