HUSTOJ 基础题组1 问题 F: 解方程-优快云博客

本文链接：https://blog.youkuaiyun.com/YoungerBUPT/article/details/136950069

文章描述了一个编程问题，要求在给定的范围内[0,100]找到方程8*x^4+7*x^3+2*x^2+3*x+6=Y的解，使用二分查找算法实现，并在C++中给出了样例输入和输出。如果无解，则输出Nosolution!。

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

题目描述

给定方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，请计算x在[0,100]范围内的解。

输入

输入数据首先是一个正整数T(1<=T<=100)，表示有T组测试数据。
接下来T行，每行包含一个实数Y ( fabs(Y) <= 1e10 )。

输出

请计算并输出方程在范围[0,100]内的解，结果精确到小数点后4位。
如果无解，则请输出“No solution!”

样例输入 Copy

2
100
-4

样例输出 Copy

1.6152
No solution!

#include<iostream>
using namespace std;
double f(double x) {
    return 8 * x * x * x * x + 7 * x * x * x + 2 * x * x + 3 * x + 6;
}
int main()
{
    int loop_numbers;
    cin >> loop_numbers;
    for (int i = 0; i < loop_numbers; i++) {
        int Y;
        cin >> Y;
        double low = 0, high = 100;
        double mid = (low + high) / 2;
 
        //判断是否有解
        if (f(low) > Y || f(high) < Y) {
            cout << "No solution!" << endl;
            continue;
        }
 
        //进行二分查找
        else {
            while ((high - low) > 1e-7) {
                if (f(mid) < Y)
                    low = mid;
                else if (f(mid) > Y)
                    high = mid;
                mid = (low + high) / 2;
            }
        }
 
        printf("%.4lf\n", mid);
    }
}