# NYOJ 503 二分

437人阅读 评论(0)

直接用二分求答案就可以了，，题目：

## 解方程

Now,given the equation 8*x^4 - 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;

The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has a real number Y (fabs(Y) <= 1e10);

For each test case, you should just output one real number(accurate up to 4 decimal places),which is the solution of the equation,or “No solution!”,if there is no solution for the equation between 0 and 100.

2
100
-4

2.0422
No solution!
ac代码：

#include <iostream>
#include <string.h>
#include <cstdio>
#include <cmath>
using namespace std;
#define mmin 1e-10
double x,y;
double mi(double s,int num){
double p=1.000;
for(int i=1;i<=num;++i)
p*=s;
return p;
}
void binary_mi(){
double lt=0.00,rt=100.00;
while(rt-lt>mmin){
double mid=(lt+rt)/2.0;
double ss=8*mi(mid,4)-7*mi(mid,3)+2*mi(mid,2)+3*mi(mid,1)+6;
if(ss<y){
lt=mid;
}
else if(ss>y){
rt=mid;
}
}
printf("%.4lf\n",(lt+rt)/2.0);
return;
}
void fun(){
if(y<6||y>793020306){
printf("No solution!\n");
}
else{
binary_mi();
}
}
int main(){
// freopen("11.txt","r",stdin);
int numcase;
scanf("%d",&numcase);
while(numcase--){
x=0.0;
scanf("%lf",&y);
fun();
}
return 0;
}

1
0

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
个人资料
• 访问：612891次
• 积分：10794
• 等级：
• 排名：第1492名
• 原创：414篇
• 转载：2篇
• 译文：0篇
• 评论：119条
评论排行
最新评论