计蒜客 X的平方根
来源:互联网 发布:数据库数据录入sql语句 编辑:程序博客网 时间:2024/04/27 16:33
设计函数int sqrt(int x),计算x的平方根。
格式:
输入一个数x,输出它的平方根。直到碰到结束符号为止。
分析:2分,找到一个最为接近的数,要注意的是强制转化 1.999999转化成int 还是1;
#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int main(){ double x; while(cin>>x) { double low=1,high=x; while(1) { double mid=(low+high)/2; if(fabs(mid*mid-x)<1e-6) int k=(int)(mid+0.00001);//mid 有两种情况, 1:mid <sqrt(x) 2:mid>sqrt(x) 第一种情况出来时 强制转化可能会少1 ,+一个很少的数即可 printf(" %.6lf ",mid); cout<<k<<endl; break; } else if(mid*mid>x) { high=mid; } else if(mid*mid<x) { low=mid; } } } return 0;}
0 0
- 计蒜客 X的平方根
- 计蒜客-X的平方根
- 【计蒜客】X的平方根
- 计蒜客017-X的平方根
- 计蒜客之X的平方根
- 计蒜客之X的平方根
- 计蒜客 第17题:X的平方根
- 计蒜客 难题题库 017 X的平方根
- 计蒜客 第17题:X的平方根
- 计蒜客 挑战难题 X的平方根
- Python|计蒜客——X的平方根
- X的平方根
- X的平方根
- x的平方根
- 题目 :x的平方根
- x的平方根
- LintCode-x的平方根
- LintCode x的平方根
- 游戏工具类
- 数据库死锁的解决办法
- 安卓 文件管理器-ListView实现
- 最长公共子序列nyoj
- python多版本共存之道——Pyenv
- 计蒜客 X的平方根
- 《Android源码设计模式解析与实战》读书笔记
- c#checkedListBox设置限制选项个数的问题
- Ajax的基本使用
- 【转】图解:JavaScript中Number的一些表示上/下限 V4.2
- Yahoo军规一些常用的方式
- SSH整合
- java中判断二维数组是否为空
- 中兴上机笔试题:计算相连的房屋块数