HDU 2199 二分查找
来源:互联网 发布:js点击按钮执行ctrl c 编辑:程序博客网 时间:2024/05/17 21:59
#include<iostream>
#include<cstdio>
#include<cstring>
double m;
void sou(double n)
{
double hight=100.0,low=0.0,x;
while(hight-low>1e-6) //坑,样例能过WA,样例不过AC,HDU问题题
{
m=(hight+low)/2;
x=8*m*m*m*m + 7*m*m*m + 2*m*m + 3*m + 6;
if( x== n)
return ;
if(x>n)
hight=m-(1e-7); //可以到0和100
if(x<n)
low=m+(1e-7);
}
}
int main()
{
double n;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lf",&n);
if(n<6||n>807020306)
printf("No solution!\n"); //单调递增
else
{
sou(n);
printf("%.4lf\n",m);
}
}
return 0;
}
#include<cstdio>
#include<cstring>
double m;
void sou(double n)
{
double hight=100.0,low=0.0,x;
while(hight-low>1e-6) //坑,样例能过WA,样例不过AC,HDU问题题
{
m=(hight+low)/2;
x=8*m*m*m*m + 7*m*m*m + 2*m*m + 3*m + 6;
if( x== n)
return ;
if(x>n)
hight=m-(1e-7); //可以到0和100
if(x<n)
low=m+(1e-7);
}
}
int main()
{
double n;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lf",&n);
if(n<6||n>807020306)
printf("No solution!\n"); //单调递增
else
{
sou(n);
printf("%.4lf\n",m);
}
}
return 0;
}
0 0
- HDU-2199 二分查找
- HDU 2199 二分查找
- hdu 2141 二分查找
- hdu 1969 二分查找
- hdu 2141 二分查找
- 二分查找 hdu 4004
- hdu 1597 二分查找
- hdu 5178 二分查找
- hdu 5178 二分查找
- HDU pie (二分查找)
- HDU 2141 二分查找
- hdu 2446(二分查找)
- HDU 2141 二分查找
- HDU 4430 二分查找
- HDU 2289 二分查找
- HDU 2141 二分查找
- HDU 2199 || HDU 2899 (二分查找+数学问题)
- 【二分查找】-HDU-1969-Pie
- error:#5:cannotopensourceinputfile"stm32f10x_lib.h":Nosuchfileordirectory
- 每个对象都有自己的由其他对象所构成的存储
- search for a range
- 【线段树】 HDOJ 5283 Senior's Fish
- shell学习四十二天----使用touch更新文件时间
- HDU 2199 二分查找
- [leetcode] 147.Insertion Sort List
- 交换排序之冒泡排序
- XJTU Summer Holiday Test 1(Divisibility by Eight-8的倍数)
- 最短路径—Dijkstra算法和Floyd算法
- Spark
- 快速使用svn仓库
- cocos2dx三角函数与小球
- iOS基础(foundation)-常用结构体