解方程

链接：https://ac.nowcoder.com/acm/contest/5600/G
来源：牛客网

解方程
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
Special Judge, 64bit IO Format: %lld
题目描述
牛能作为一个学霸，非常擅长解方程。
有一天，他拿到了一个方程：
x^a+blnx=cx
牛能当然一下子就解出了这个方程。但他想考考聪明的你，这个方程的解的多少？
输入描述:
三个正整数
输出描述:
如果解存在，请输出方程的解x的值，若你和正确答案的误差不超过 10^{-7}10
−7
，则认为你的答案正确。
如果解不存在，则输出。
示例1
输入
复制
3 5 1
输出
复制
1.00000000000000

首先拿到这一题我是比较懵的，因为不知道从何下手，枚举吧，不知道范围，特殊解法吧又想不出来。我们只能老老实实的模拟了，既然只要求精度范围内就是正确答案，我们只需要让等式的左边-等式的右边小于1e-8就可以了。那么我们x的范围就是1-c，二分即可，如果左边的值小于右边那么就查mid的右边，否则查其左边。
这题就是二分的基础题

#include<bits/stdc++.h>
using namespace std;
#define ld long double
int a;
ld b,c;
ld bs(ld l,ld r){
    if(r-l<=1e-8)return l;//r和l已经非常接近了，再小已经没啥意义了
    ld mid=(r+l)/2;//二分
    ld res=1;
    for(int i=0;i<a;i++)res*=mid;//x^a
    res+=b*log(mid);//b*ln(x)
    if(res<c)return bs(mid,r);//x还可以更大
    return bs(l,mid);//x大了，缩小范围
}
int main(){
    cin>>a>>b>>c;
    printf("%.14Lf",bs(1,c));
}

最后

以上就是潇洒悟空为你收集整理的解方程的全部内容，希望文章能够帮你解决解方程所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。