c++ 二分答案(解方程)

c++ 解方程

题目描述

给出方程:
8x^4 + 7x^3 + 2x^2 + 3x + 6 = Y
其中,实数Y满足 (fabs(Y) <= 1e10)
请输出x在区间[0,100]的解,结果精确到小数点后4位。如果不存在解,输出:“No solution!”。

输入

第一行输入一个数字T (1<=T<=100),表示有T组测试数据
接下来输入T行,每行输入一个实数Y。

输出

对于每一个Y,输出方程在区间[0,100]的解,结果精确到小数点后4位。如果不存在解,输出:“No solution!”。

样例输入

2
100
-4

样例输出

1.6152
No solution!

AC代码

#include<bits/stdc++.h>
using namespace std;
double f(double x)
{
    return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;
}
double dao(int y,double l,double h)
{
    //cout<<"y="<<y<<"  l="<<l<<"  h="<<h<<endl;
    double mid=(l+h)/2;
    if(h-l>=10e-7)
    {
        //cout<<"h-l="<<h-l<<"  mid="<<mid<<"  f(mid)="<<f(mid)<<endl;
        if(f(mid)==y)
        {
            return mid;
        }
        if(f(mid)>y)
            return dao(y,l,mid);
        if(f(mid)<y)
            return dao(y,mid,h);
    }
    return mid;
}
int main()
{
    int n,y;
    cin>>n;
    while(n--)
    {
        cin>>y;
        if(y<f(0)||y>f(100))
            cout<<"No solution!"<<endl;
        else
        {   
            printf("%0.4lf\n",dao(y,0,100));
        }
    }
    return 0;
}

原文链接: https://www.cnblogs.com/LJA001162/p/11206039.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    c++ 二分答案(解方程)

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/299212

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月15日 下午8:23
下一篇 2023年2月15日 下午8:23

相关推荐