7/21 C 解题报告
2015-07-22 09:07
232 查看
7/21 C 解题报告
这个题可以用数学方法,找最小值,求导后在区间内只有一个零点,和解方程又是一样的。如果直接分三个点后去查的话就有一些误差。以下是代码(可直接AC):
#include <iostream> #include <cmath> #include <iomanip> using namespace std; int main() { int t; long long y; long double res,resl,resr; long double tmp; double low=0,high=100; double mid=50; bool flag; cin>>t; while(t--) { low=0;high=100;mid=50; cin>>y; while(low<high)//二分 { res=42*mid*mid*mid*mid*mid*mid+48*mid*mid*mid*mid*mid+21*mid*mid+10*mid-y; if(abs(res)<1e-7) { cout<<setiosflags(ios::fixed)<<setprecision(4); cout<<6*mid*mid*mid*mid*mid*mid*mid+8*mid*mid*mid*mid*mid*mid+7*mid*mid*mid+5*mid*mid-y*mid<<endl; break; }else{ if(res>0) { high=mid; mid=(high+low)/2; }else{ low=mid; mid=(high+low)/2; } } } } return 0; }
相关文章推荐
- 一步步学ListView(1):创建一个最简单的ListView
- PHP结合jQuery实现红蓝投票功能特效
- mysql创建外键的感悟
- AndroidJNI.SetShortArrayElement设置短整数数组元素
- LeedCode:Rotate List
- LeetCode || Number of 1 Bits
- Mac自定义命令
- 有几数组表单,js怎么获得数组并动态相加输出到文本框
- MySQL导入CSV格式文件
- 会话EJB系列(二)EJB分类
- unity 所有版本下载地址
- Java之克隆机制
- NYOJ 24 素数距离问题
- 【图论】[Tyvj 1153]间谍网络
- 面向对象(一)(封装,继承,多态,继承与组合,初始化块)
- MySQL 查询某个列中相同值的数量统计
- php实现短信发送代码
- freemarker该阵列
- 什么是死锁,试举例说明?
- Android基础入门教程——3.1 基于监听的事件处理机制