Strange fuction HDU
来源:互联网 发布:webstorm格式化js代码 编辑:程序博客网 时间:2024/06/10 11:58
Now, here is a fuction:
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
Can you find the minimum value when x is between 0 and 100.
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 only one real numbers Y.(0 < Y <1e10)
Output
Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.
Sample Input
2
100
200
Sample Output
-74.4291
-178.8534
三分模板题,二分常用于解决单调递增或递减的函数,三分则用于解决抛物线型的函数
#include <iostream>#include <stdio.h>using namespace std;double y;double check(double a){ double b; b=6*a*a*a*a*a*a*a+8*a*a*a*a*a*a+7*a*a*a+5*a*a-y*a; return b;}int main(){ int T; double low,high,mid,mmid,s1,s2; scanf("%d",&T); while(T--){ scanf("%lf",&y); low=0;high=100; while(high-low>1e-8){ mid=(low+high)/2; mmid=(mid+high)/2; s1=check(mid); s2=check(mmid); if(s1<s2){ high=mmid; }else{ low=mid; } } printf("%.4lf\n",s2); } return 0;}
阅读全文
0 0
- HDU 2899 Strange fuction
- hdu 2899 Strange fuction
- hdu 2899 Strange fuction
- HDU 2899 Strange fuction
- hdu 2899 Strange fuction
- HDU 2899-Strange fuction
- hdu 2899 Strange fuction
- hdu--2899--Strange fuction
- hdu 2899 Strange fuction
- HDU 2899 Strange fuction
- HDU 2899 Strange fuction
- hdu 2899 Strange fuction
- hdu 2899 Strange fuction
- HDU 1002 Strange fuction
- HDU 2899 Strange fuction
- HDU 2899 Strange fuction
- hdu 2899 Strange fuction
- Strange fuction ----HDU 2899
- sublime 常用配置 快捷键等
- elk环境搭建
- simple.data 数据库修改数据
- PAT 乙级练习 1002
- Linux——网络编程基础(一)——内存管理&网络基础
- Strange fuction HDU
- python笔试题汇总
- LeetCode.349(350) Intersection of Two Arrays && II
- js
- 练习11.2
- OHUI v42 for Android
- with语句的使用
- POJ 3414
- Appium移动 自动化测试-环境搭建(2)