宁波工程学院 1346 二分
来源:互联网 发布:在mac上制作u盘启动盘 编辑:程序博客网 时间:2024/04/25 14:35
http://ac.nbutoj.com/Problem/view.xhtml?id=1346
- 问题描述
- 老虎想和兔子玩, 所以老虎一直追着兔子, 兔子觉着老虎很笨, 就一直躲着老虎.
有天, 兔子躲烦了. 停下来对老虎说 : "我最近对一个问题感到十分的困惑, 如果你能帮我解决我的问题, 我就不躲着你了."
有一个方程, 如下所示.
其中0 < q, s, t, u< 500 且 r , v < 0.
兔子想知道该方程在 [0, 1] 区间内的所有解.
老虎一下子就不知道该怎么办了. - 输入
- 本题有多组输入, 对于每组数据, 在一行内包含q, r, s, t, u, v
- 输出
- 对于每一组输出, 从小到大输出方程的所有解, 用空格分隔, 保留3位小数. 否则输出 -1
- 样例输入
1 -1 1 1 1 -1
- 样例输出
0.522
#include <stdio.h>#include <iostream>#include <cmath>using namespace std;int q,r,s,v,t,u,x;double root(double x){ return q*sin(x)+r*cos(x)+s*tan(x)+t*x*x+v+u*x;}int main(){ while(~scanf("%d%d%d%d%d%d",&q,&r,&s,&t,&u,&v)) { x=-1; double left=0; double right=1; double mid; while(left<right) { mid=(left+right)/2; double t=root(mid); if(t<0.0001&&t>-0.0001) { x=mid; break; } else if(t<0) left=mid; else right=mid; } if(x!=-1) printf("%.3f\n",mid); else printf("-1\n"); } return 0;}
0 0
- 宁波工程学院 1346 二分
- 宁波工程学院 [1346] 虎追兔,兔躲虎 二分法 精确度小细节
- NUBT 1651 Red packet(红包问题,二分,宁波工程学院在线评测)
- 宁波工程学院 OJ [1347] 老虎满坡找灰兔
- 嘛~付钱吧!(宁波工程学院)
- 宁波工程学院 [1369] A Breaking Computer deque的应用
- 懒惰的风纪委Elaine(宁波工程学院)
- 宁波工程学院 OJ [1282] A Bouquet of Flowers 最大的k个数的和
- 宁波工程学院[1409] 鼹鼠鼹鼠你不出来 大数处理 模拟 很好的题
- 宁波工程学院 OJ [1292] Jokes 一堆数中对每个数与前k个重复的数字的个数
- 宁波工程学院[1349] 刺儿扎痛虎屁股 根据公式放刺,求1-n哪个洞放的刺最多
- 宁波工程学院 1350 气坏了老虎乐坏了兔 记忆化搜索 帅呆了
- 宁波工程学院[1372] Do What n个数中取出某些数使得和大于T且和最小
- 宁波工程学院 [1271] Nth Day is Which Day 输出第n天的日期 (要求算法很快速,解决超时)
- HDU/HDOJ 3264 计算几何+二分 2009 宁波区域赛
- 音频工程学院
- 音频工程学院
- 宁波归来
- Linux 下绑定进程到 CPU
- c++关键字
- 第一章 常用半导体器件------------晶体三极管
- 数字图像处理—空域变换增强之滤波增强(模板操作)(模板卷积)
- 通过Graphics对象来实现动画效果
- 宁波工程学院 1346 二分
- 程序人生-第二章 80+20
- wordpress用php脚本导入文章
- 2013下半年总结——该拿什么来拯救
- AMPQ协议
- Android模拟器网络
- Oracle In-Memory Database Cache 概述
- protobuf简介与开发指导
- 小新第一天