一、题目编号:
1001
二、简单题意:
给出一个方程式8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,给出Y值,求出x的值,x的范围为0~100,存在则输出结果,不存在则输出“No solution!”。有t组测试数据。
三、解题思路形成过程
在0~100之间查找是否有符合方程式的值,想到用二分查找算法。方程式函数为递增,所以当x小于0或x大于100时方程式的值即为输出“No solution!”的条件。
四、感想
这个题挺简单的。二分算法即可。
五、AC代码
#include<iostream>
#include<iomanip>
using namespace std;
double calculate(double x)
{
return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;
}
int main()
{
int t;
cin>>t;
while(t--)
{
double y;
cin>>y;
if(y>=calculate(0)&&y<=calculate(100))
{
double min=0,max=100,mid;
while(1)
{
mid=(min+max)/2;
if(max-min<1e-9)
break;
double s=calculate(mid);
if(s>y)
max=mid;
else
min=mid;
}
cout<<fixed<<setprecision(4)<<mid<<endl;
}
else
cout<<"No solution!"<<endl;
}
return 0;
}
#include<iomanip>
using namespace std;
double calculate(double x)
{
return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;
}
int main()
{
int t;
cin>>t;
while(t--)
{
double y;
cin>>y;
if(y>=calculate(0)&&y<=calculate(100))
{
double min=0,max=100,mid;
while(1)
{
mid=(min+max)/2;
if(max-min<1e-9)
break;
double s=calculate(mid);
if(s>y)
max=mid;
else
min=mid;
}
cout<<fixed<<setprecision(4)<<mid<<endl;
}
else
cout<<"No solution!"<<endl;
}
return 0;
}