NYOJ 503 二分

原创 2012年03月26日 09:50:08

      直接用二分求答案就可以了,,题目:

解方程

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述

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.

输入
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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

亲们,为防止网页被删除,503状态码

我认为503状态码最大的作用是告知搜索引擎:现在服务器压力过大,网站(某个网页)稍后再抓取,503是指目前无法使用服务器(由于超载或进行停机维护)。通常,这只是一种暂时的状态。按照百度的说法,网站关闭...

一次Ajax的503错误的处理

【故障描述】 近期有同学在使用一个内部应用系统时,偶尔会出现页面报错的情况,Ajax报503错误。 【错误现象】 在页面上操作并提交之后,过一段时间(通常不超过1分钟)之后Ajax会返回503错...

HTTP状态码的含义: 200:400:403:404:408:500:503:504

http协议的状态码 1xx(临时响应) 表示临时响应并需要请求者继续执行操作的状态码。 100(继续) 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。 101(...

varnish 503的一种分析 nginx tomcat gzip

项目搭建 varnish最前面的缓存服务器 ---> nginx负载均衡  ---> tomcat集群 项目一直运行比较稳定,近日个别页面出现503,以为是一般的服务器繁忙,暂时没管,过来...
  • sl0007
  • sl0007
  • 2013-05-02 10:44
  • 1062

HTTP Error 503. The service is unavailable

ice Unavailable”的提示,刷新几下又可以访问。 出现这种情况是由于您的网站超过了iis限制造成的 由于2003的操作系统在提示IIS过多时并非像2000系统提示“链接人数过多”,而是...

503 Service Unavailable

HTTP 503 错误 – 服务不可用 (Service unavailable)  介绍 因暂时超载或临时维护,您的 Web 服务器目前无法处理 HTTP 请求。 其含义是, 这是一个暂时情况,...

http错误 404,500,400,503,405

http返回错误编号,不能显示正确的结果是开发中最常见的问题:下面说一下我遇到的问题和解决办法。以后会更新。 下面说几个常见的错误code 404 页面找不到: 可能发生的原因:1.路径错误,路...

nyoj部分ACM答案

  • 2012-11-17 18:53
  • 502B
  • 下载

服务器常见错误代码500、501、502、503、504、505

一:500错误 1、500 Internal Server Error 内部服务错误:顾名思义500错误一般是服务器遇到意外情况,而无法完成请求。 2、500出错的可能性:   a、...

asp.net IIS7 503错误

服务器发布的网站,出现大面积503错误,七八个网站挂了。检查程序池是否关闭(不管主动还是被动,先跑起来再说)再检查服务器状态,再检查日志,最后查看网络状态(一般不会遇到网络攻击)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)