ytu 1041: 迭代法求平方根

1041: 迭代法求平方根

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 227  Solved: 146
[Submit][Status][Web Board]

Description

用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数

Input

X

Output

X的平方根

Sample Input

4

Sample Output

2.000

HINT

 

Source

freeproblemset

 

　　迭代法：就是不断循环迭代求值的方法，利用旧值来产生新值。

　　求平方根的迭代公式：x1=(x0-a/x0)/2

 1 #include <iostream> 2 #include <iomanip> 3 using namespace std; 4  5 int main() 6 { 7     float x,a; 8     float t=1; 9     cin>>a;10     x=a/2;11     while(t>=1e-5){12         t=x;13         x=(x+a/x)/2;14         //cout<<x<<endl;15         t=t-x;16     }17     cout<<setiosflags(ios::fixed);18     cout<<setprecision(3);19     cout<<x<<endl;20     return 0;21 }

 

Freecode : www.cnblogs.com/yym2013