是时候写一波博客了!
问题描述:8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,测试T组,输入个Y,在0到100间找出解。找到就输出(保留四位小数),找不到就打印No solution!
解题思路:额,就一普通的二分法问题。直接套模板,真心没啥可说的。
做这题要细心,我一哥们做这题总WA,死活找不出错,最后才发现“No solution!”少了“!”。。。。。。。。。。。。。。。。。。。。。。一个悲伤的故事
代码:#include<iostream>
#include<cmath>
#include<algorithm>
#include<stdio.h>
using namespace std;
double judge(double m){
double x;
x=8*pow(m,4)+7*pow(m,3)+2*pow(m,2)+3*m+6;
return x;
}
int main(){
int T;
cin>>T;
while(T--){
double low=0,high=100,mid=0;
double Y;
cin>>Y;
if(judge(low)>Y||judge(high)<Y){
cout<<"No solution!"<<endl;
continue;
}
while(high-low>=1e-7){
mid=(high+low)/2;
if(judge(mid)==Y){
break;
high=(high+low)/2;
}else if(judge(mid)>Y)
high=mid;
else
low=(high+low)/2;
}
printf("%0.4lf\n",(high+low)/2);
}
return 0;
}