搜索—Problem_1001-Can you solve this equation?

ACM-Blog-WUCHAO

于 2016-04-05 17:06:09 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 搜索

本文链接：https://blog.csdn.net/hero5201/article/details/51066235

ACM 同时被 2 个专栏收录

60 篇文章

订阅专栏

搜索

15 篇文章

订阅专栏

本文介绍了一个数学方程问题的解题过程，通过二分搜索法找到表达式中x的近似值。当给定y值时，利用单调函数特性，快速定位到满足条件的x值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                  搜索—Problem_1001

题意
数学方程问题，给定一个关于x和y的表达式，其中y是输入的，x是0-100间的数，根据输入的y的值求表达式中x的近似值。
解题思路
所给表达式的函数是单调性的，所以对表达式中x的取值可以采用二分搜索的方法，然后比较逐步调整x的最佳范围，最终找到最佳符合条件的x，并输出。
感想
先做的第二题，又看的这个，算法稍有改变，但题目类似。
AC代码

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;

double f(double x)
{
    return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6;
}

int main()
{
    int t,y;
    cin>>t;
    while(t--)
    {
        cin>>y;
        double low=0;
        double high=100;
        double mid;
        if(f(low)>y||f(high)<y)
            cout<<"No solution!\n";
        else
        {
            while(high-low>1e-9)  
            {  
                mid = (low + high) / 2;
                if( f(mid)>y ) high=mid;
                else low=mid;
            }
            cout<<setiosflags(ios::fixed)<<setprecision(4)<<mid<<endl;  
        }
    }
}