X的平方根（二分）
2024-09-03 03:14:49
设计函数int sqrt(int x)，计算 xx 的平方根。
输入格式
输入一个 整数 xx，输出它的平方根。直到碰到文件结束符（EOF）为止。
输出格式
对于每组输入，输出一行一个整数，表示输入整数的平方根。
样例输入
1
2
3
4
5
6
7
8
9
样例输出
1
1
1
2
2
2
2
2
3
分析：牛顿迭代法
牛顿迭代法求平方根，主要是利用二次函数上的点的切线，与x轴的交点，然后再用x对应的函数图像上的点，做切线，不断的迭代，知道满足一个指定的精确度。
迭代公式
（x0 + a/x0)/2
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std; int sqrt(int x){
double t = 1.0;
while(fabs(t * t - x) > 1e-){
t = (t + x / t) / ;
}//牛顿迭代法
return t;
} int main(){
int x;
while(scanf("%d", &x) != EOF){
printf("%d\n",sqrt(x));
}
return ;
}
最新文章
- Runnable和Thread
- docker私有库UI和添加私有库到本机能够push和pull
- Virtualbox安装USB2.0/3.0
- linux笔记一
- JavaWeb学习记录（五）——Servlet随机产生验证码
- if [-f build/core/envsetup.mk -a -f Makefile ]; then
- jQuery练习二球队移动
- IPoint从自定义的投影坐标系转换到自定义的地理坐标系
- QtSQL学习笔记（3）- 执行SQL语句
- SpringMVC+Spring 事务无法回滚的问题
- java中synchronized的使用
- php的函数参数按照从左到右来赋值
- easyui判断下拉列表
- autpmapper映射忽略某个属性
- 肿瘤数据库除了TCGA，还有TCIA--转载
- MySQL主备
- replace只能输入小数
- 【BZOJ1152】歌唱王国（生成函数，KMP）
- LOJ6045 雅礼集训 2017 Day8 价（最小割）
- hdu2421-Deciphering Password-（欧拉筛+唯一分解定理+积性函数+立方求和公式）