江西财经大学第一届程序设计竞赛 F

链接：https://www.nowcoder.com/acm/contest/115/F
来源：牛客网

题目描述

对于方程 2018 * x ^ 4 + 21 * x + 5 * x ^ 3 + 5 * x ^ 2 + 14 = Y，
告诉你Y的值，你能找出方程在0~100之间的解吗？

输入描述:

第一行输入一个正整数T（表示样例个数）
接下来T组样例
每组样例一行，输入一个实数Y

输出描述:

一行输出一个样例对应的结果，
输出方程在0~100之间的解，保留小数点后4位小数；如果不存在，输出 -1

输入例子:

2

1

20180421

输出例子:

-1

9.9993

-->

示例1

输入

2

1

20180421

输出

-1

9.9993
牛顿表示迭代法和二分都可以哦

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int debug_num=;

const double eps=1e-;

double y;

double f(double x)

{

    return (*x*x*x*x+*x*x*x+*x*x+*x+-y);

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%lf",&y);

        int flag=;

        for(double ans=;ans<=-0.5;ans=ans+0.5){

            if(f(ans)*f(ans+0.5)>) continue;

            double l=ans-0.5,r=ans+0.5;

            if(r>l){

                while(r-l>eps)

                {

                    double mid=(l+r)/;

                    if(f(mid)>=) r=mid;

                    else l=mid;

                }

            }

            else{

                while(l-r>eps)

                {

                    double mid=(l+r)/;

                    if(f(mid)<=) r=mid;

                    else l=mid;

                }

            }

            if(r>=&&r<=){

                printf("%.4f\n",r);

                flag=;

                break;

            }

        }

        if(!flag) printf("-1\n");

    }

    return ;

}