hdoj-2199Can you solve this equation？【二分】

     

Can you solve this equation？

Problem Description

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;
Now please try your lucky.

 

Input

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);

 

Output

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.

 

Sample Input

2100-4

 

Sample Output

1.6152No solution!

二分法（折半查找）

适用范围：当数据量很大适宜采用该方法。

做题时，碰到数据量大的时候，先想一想是不是可以用二分法

要求：采用二分法查找时，数据需是排好序的。（数据无序时，不能用！）

 

    这道题中 注意break ,continue ,return 的区别及作用

1. break语句通常用在循环语句和开关语句中,当break语句用于do-while、for、while循环语句中时,可使程序终止循环而执行循环后面的语句, 通常break语句总是与if语句联在一起,即满足条件时便跳出循环

break语句对if-else的条件语句不起作用。  在多层循环中, 一个break语句只向外跳一层

2. continue语句的作用是跳过循环本中剩余的语句而强行执行下一次循环。continue语句只用在for、while、do-while等循环体中,常与if条件语句一起使用,用来加速循环。
其实就是continue跳过一次循环以及后面的语句，进行下次循环

3. return语句是将函数的值返回主调函数

#include<stdio.h>#include<math.h>double f(double x){return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;     // return 将函数的值返回主调函数}int main(){int t;double y,mid;double left,right;scanf("%d",&t);while(t--){scanf("%lf",&y);left=1;right=100;if(y<f(1)||y>f(100)){printf("No solution!\n");    continue;                   //如果没有continue   执行完if语句 继续执行printf("%.4lf\n",left);}                               //例如：输入-4    则输出 printf("No solution!\n");和left(1.0000) while(right-left>1e-10)             {mid=(left+right)/2;if(f(mid)<y)left=mid;elseright=mid;}     printf("%.4lf\n",left);}return 0;}