HDU Can you solve this equation?
来源:互联网 发布:linux mysql安装图解 编辑:程序博客网 时间:2024/05/17 05:13
//二分, 当二分不断接近, x的值在精度误差范围内就可以得到x,
// 如果x不在上下界范围内就输出"No solution!";
#include <iostream>#include <cstdio>#include <queue>#include <cstring>#include <cmath>#include <vector>#include <set>#include <stack>#include <algorithm>//#include "myAlgorithm.h"#define MAX 105#define INF (1e8 + 5)#define eps 1e-11#define Rep(s, e) for( int i = s; i <= e; i++)#define Cep(e, s) for( int i = e; i >= s; i --)using namespace std;//8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Ystring ansNo = "No solution!";double Y;double func(double key){ return 8.0 * key *key * key * key + 7.0 * key * key * key + 2.0 *key * key + 3.0 * key + 6.0;}int check(double key){ double temp = func(key); if( temp - Y > 0)return 1; if( temp - Y < 0)return -1; return 0;}void b_search(){ double D = 0 - eps, U = 100 + eps, mid; while(D < U){ mid = (D + U)/(double)2.0; if(!(fabs(mid - U) > eps && fabs(mid -D) > eps))break;// printf("mid %-55.50f\n",mid );// printf("U %-55.50f\n",U );// printf("D %-55.50f\n\n",D); int res = check(mid); if(res == 0){ break; }else if(res == 1){ //cout<<1<<endl; U = mid; }else if(res == -1){ //cout<<-1<<endl; D = mid; } } if(mid >= 0 && mid <= 100){ printf("%.4f\n", mid); }else cout<<ansNo<<endl;}int main() { int T; //freopen("in.tx0t", "w", stdout); cin>>T; while(T--){ scanf("%lf", &Y); b_search(); } return 0;}/**/
- hdu 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation?
- HDU 2199 Can you solve this equation?
- HDU Can you solve this equation?
- hdu 2199 Can you solve this equation?
- HDU 2199-Can you solve this equation?
- hdu 2199 Can you solve this equation?
- hdu 2199 can you solve this equation
- HDU 2199 Can you solve this equation?
- HDU 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation?
- HDU 2199 Can you solve this equation?
- HDU 2199 Can you solve this equation?
- HDU 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation?
- hdu 2199 Can you solve this equation
- opencv-创建跟踪条
- Git内部原理
- failed: RPC Error:RPC:程序未注册
- 看某帖有感(敬告我,以及我亲爱的朋友们)
- c# 实现金山词霸一样的屏幕取词
- HDU Can you solve this equation?
- SD卡底层驱动 SPI模式
- DirectFB的接口详解 及在ubuntu下使用方法记录
- HDU 2147 kiki's game 博弈
- 计算二进制中1的位数
- installing mosquitto server and configuring
- 页式虚拟存管理的实现
- 极大极小过程题集
- 局网满猿关不住,一波码农出墙来。