笔面试算法--二分&双指针（解方程(重点)、小红跑路、ruby和薯条(重点)）

0k-ok

于 2022-03-17 20:16:11 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_44170305/article/details/123559484

#include<iostream>
#include<cstdio>
#include<cmath>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<iomanip>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<limits.h>
#include<set>
#include<cstring>
#include<string>
#include<numeric>
#include <typeinfo>
#define inf 0x3f3f3f3f
#define mod 1e9+7
#define wc 1e-7
#define MAX(a,b) ((a)>(b)?(a):(b))
using namespace std;
typedef long long ll;
long double a,b,c;
long double dfs(long double l,long double r){
    if(fabs(r-l)<wc)
        return l;
    long double mid=(r-l)/2+l;
    if(pow(mid,a)+b*log(mid)<c)
       return dfs(mid,r);
    return dfs(l,mid);
}
int main(){
    cin>>a>>b>>c;
    printf("%.8ll