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


NYOJ 503 & HDU 2199 解方程(二分)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=503
  • u013050857
  • u013050857
  • 2014年08月06日 18:43
  • 761

nyoj 503 解方程 (牛顿迭代)

主要思想: 首先,选择一个接近函数零点的,计算相应的和切线斜率(这里表示函数的导数)。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标,也就是求如下方程的解: 我们将新求得的点的坐标命名...
  • H_R_D_127
  • H_R_D_127
  • 2012年09月12日 10:48
  • 602

spring http status 503 错误

调试环境用myeclipse自带的Tomcat 6.0任何问题都没有,换成我新安装的Tomcat5.0之后就出现了503错误,说是spring的dispatcherservlet is unavail...
  • zskcy
  • zskcy
  • 2008年02月04日 11:04
  • 1627

本地IIS浏览网站出现503错误

本地出现这个错误,修改IIS里面对应网站应用程序池的高级属性,改为如图所示的属性:...
  • u011511086
  • u011511086
  • 2015年11月12日 17:11
  • 394

Gitlab 503 错误

同时会有错误: 1. 最后发现是postgres
  • suirosu
  • suirosu
  • 2014年10月09日 11:10
  • 1931

asp.net IIS7 503错误

服务器发布的网站,出现大面积503错误,七八个网站挂了。检查程序池是否关闭(不管主动还是被动,先跑起来再说)再检查服务器状态,再检查日志,最后查看网络状态(一般不会遇到网络攻击)...
  • luckysiesteven
  • luckysiesteven
  • 2016年02月26日 16:47
  • 1581

tomcat报503 或者无法启动应用

一般都是配置文件有问题,或者路径问题
  • qing419925094
  • qing419925094
  • 2014年10月16日 13:47
  • 1423

网站出现503错误的原因

 1、管理员可能关闭应用程序池以执行维护。   2、当请求到达时应用程序池队列已满。   3、应用程序池标识没有使用预定义账户:网络服务,而自己配置了标识,但是配...
  • whazhl
  • whazhl
  • 2015年02月02日 08:51
  • 4476

503 Service Unavailable

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

HTTP ERROR 503

1、错误描述2、错误原因3、解决办法
  • you23hai45
  • you23hai45
  • 2016年01月15日 18:47
  • 2478
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 503 二分
举报原因:
原因补充:

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