7/21 B 解题报告
2015-07-22 09:01
218 查看
7/21 B 解题报告
仍然大水,求解一个方程,二分经典用法。以下是代码(可直接AC):
#include <iostream> #include <cmath> #include <iomanip> using namespace std; int main() { int t; long long y; long double res; long double tmp; double low=0,high=100; double mid=53; bool flag; cin>>t; while(t--) { flag=false; low=0;high=100;mid=53; cin>>y; if(y<6||y>807020306)//先特判一些答案 cout<<"No solution!\n"; else{ while(low<high)//二分 { res=8*mid*mid*mid*mid+7*mid*mid*mid+2*mid*mid+3*mid+6; //tmp=mid-ceill(mid); if(abs(res-y)<1e-4) { flag=true; cout<<setiosflags(ios::fixed)<<setprecision(4); cout<<mid<<endl; break; }else{ if(res>y) { high=mid; mid=(low+high)/2; }else{ low=mid; mid=(low+high)/2; } } } if(!flag) cout<<"No solution!\n"; } } return 0; }
相关文章推荐
- 体验Visual Studio 2015 Windows Forms应用程序开发与维护
- 查看C++类的虚表(vtable)结构
- 滑动开关-----自定义
- FPGA 软件Quartus II 版本下载地址
- 命令模式
- VS2012 反汇编
- iOS开发多线程同步
- 【DP模型:LCS】uva1625 Color Length
- Java数组简单用法
- iOS开发 - CALayer图层
- 常用的 nosql 数据库
- [leetcode 189] Rotate Array
- 图片折叠效果:Layer的contentsRect属性和渐变层
- google ip 系列之一
- iOS接收null的处理方法
- G - Gargari and Bishops-贪心暴力
- iOS应用安全开发,你不知道的那些事
- visual studio 2015 下载地址
- 深入理解Java内存模型--转载
- 11个Visual Studio代码性能分析工具