蓝桥杯 C/C++参考题目开平方（数学题，迭代法求开方）

开平方

如果没有计算器，我们如何求2的平方根？
可以先猜测一个数，比如1.5，然后用2除以这个数字。如果我们猜对了，则除法的结果必然与我们猜测的数字相同。我们猜测的越准确，除法的结果与猜测的数字就越接近。
根据这个原理，只要我们每次取猜测数和试除反馈数的中间值作为新的猜测数，肯定更接近答案！这种计算方法叫做“迭代法”。

下面的代码模拟了如何用手工的方法求2的平方根的过程。请填写缺少的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

1     double n = 2;
2     double a = 0;
3     double b = n;
4     while(fabs(a-b)>1E-15)
5     {
6         a = (a+b)/2;
7         b = __________;
8     }
9     printf("%f\n", a);

　　水题，数学题，迭代法求开方。

　　a为每次取的猜测数，b为所谓的“试除反馈数”，实际上就是 b=n/a。如果猜数a大了，b就小；猜数a小了，b就大；所以不断取他们的中间值( (a+b)/2 )就会越来越接近开方的正确结果。直到他们的差fabs(a-b)小于1E-15的精度限制，就认为猜数a就是正确的开方结果。

　　代码：

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <cmath>
 4 using namespace std;
 5
 6 int main()
 7 {
 8     double n = 2;
 9     double a = 0;
10     double b = n;
11     while(fabs(a-b)>1E-15)
12     {
13         a = (a+b)/2;
14         b = n/a;
15     }
16     printf("%f\n", a);
17 }

Freecode : www.cnblogs.com/yym2013

蓝桥杯 C/C++参考题目开平方（数学题，迭代法求开方）相关推荐

一些蓝桥杯的简单模拟题目
3.xx大学的模拟题 1.基础知识顺序选择循环数组宁符数组结构体函数全排列 multimap 1.*梦里的难题生化危机血腥暴力的场面对小星星的冲击很大,晚上频繁地做起了梦,梦里他担负起 ...
2023年第十四届蓝桥杯JAVA B组题目
第二次参加蓝桥杯,手机再次没电导致只写了两个半小时就交了(不能重复交哎),这次带了充电宝,结果充电宝充电线中途松了,不得不说腾讯会议的耗电量真大.本博客就是刚提交后写的,可以看看时间hhh. 就做了前 ...
2022年第十三届蓝桥杯JAVA B组题目
第一次参加蓝桥杯,感觉一般般,手机没电导致只写了两个半小时就交了(不能重复交哎),没有检查,后面交卷后我还继续写了.静候结果吧,无论有没有拿奖,它促进了我学了很多算法,一两个月前还是只有语法基础的选手 ...
2019蓝桥杯A组C++题目
2019 蓝桥杯 A组题目解析试题A:平方和 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 ...
蓝桥杯单片机省赛题目《全集》之第十届省赛
蓝桥杯从第十届开始程序题就很简单了,直接就很简单注意好每届的一点点小问题就可以了加油 #include"reg52.h" #include"iic.h"un ...
逻辑思维训练1200题-蓝桥杯计算思维参考
黑格尔曾说过,逻辑是一切思考的基础.逻辑思维能力强的人能迅速.准确地把握住问题的实质,面对纷繁复杂的事情能更容易找到解决的办法. <逻辑思维训练1200 题>介绍了排除法.递推法.倒推法. ...
2019第十届蓝桥杯JAVA B组题目分析
目录 A:组队(难度:★★★) 分析: 代码 B:不同字串(难度:★) 分析: 代码: C:数列求值(难度:★) 分析: 代码: D:数的分解:(难度:★★) 分析: 代码: E:迷宫:(难度:★★★ ...
第九届蓝桥杯单片机省赛题目解析
别的话也不多说,一起来看看第九届(2018)的题目吧. 题目这次的题目依然还是用到了三大模块(数码管.LED.按键),还用到了EEPROM和模拟输入(ADC),也都是一些常见的外设,只要平常都练习过 ...
第十届蓝桥杯单片机省赛题目解析
话不多说,我们一起来看看第十届(2019)的题目吧. 题目这次的题目还是三大模块(数码管.LED.按键),还用到了ADC.DAC.NE555,除了NE555之前没有见过,其他也都是一些常见的外设,只 ...

蓝桥杯 C/C++参考题目开平方（数学题，迭代法求开方）

蓝桥杯 C/C++参考题目开平方（数学题，迭代法求开方）相关推荐

最新文章

热门文章

蓝桥杯 C/C++参考题目 开平方（数学题，迭代法求开方）

蓝桥杯 C/C++参考题目 开平方（数学题，迭代法求开方）相关推荐

最新文章

热门文章

蓝桥杯 C/C++参考题目开平方（数学题，迭代法求开方）

蓝桥杯 C/C++参考题目开平方（数学题，迭代法求开方）相关推荐