牛客小白月赛25 G.解方程

最新推荐文章于 2022-01-07 17:26:31 发布

旺崽

最新推荐文章于 2022-01-07 17:26:31 发布

阅读量2.5k

点赞数

分类专栏：二分牛客

本文链接：https://blog.csdn.net/qq_43765333/article/details/106229321

版权

牛客同时被 2 个专栏收录

225 篇文章 1 订阅

订阅专栏

二分

50 篇文章 1 订阅

订阅专栏

牛客小白月赛25 G.解方程

题目链接

题目描述

牛能作为一个学霸，非常擅长解方程。
有一天，他拿到了一个方程：
$x^a+blnx=c$
牛能当然一下子就解出了这个方程。但他想考考聪明的你，这个方程的解的多少？

输入描述:

三个正整数 a,b,c

输出描述:

如果解存在，请输出方程的解x的值，若你和正确答案的误差不超过 $10^{-7}$ ，则认为你的答案正确。
如果解不存在，则输出。

示例1

输入

3 5 1

输出

1.00000000000000

很容易观察到函数是递增的，所以直接用二分即可，没想到卡了一个 $\ double$ 😂，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
double eps=1e-8;
int a;
ld b,c;
ld bs(ld l,ld r){
    if(fabs(l-r)<eps) return l;
    ld mid=(l+r)/2;
    ld res=1;
    for(int i=0;i<a;i++) res*=mid;
    res+=b*log(mid);
    if(res<c) bs(mid,r);
    else bs(l,mid);
}

main(){
    cin>>a>>b>>c;
    printf("%.14Lf",bs(1,c));
}