計蒜客 X的平方根

2022-11-24 16:16:28 字數 580 閱讀 4547

設計函式int sqrt(int x),計算x的平方根。

格式:輸入一個數x,輸出它的平方根。直到碰到結束符號為止。

千萬注意:是int型別哦~

輸入可以如下操作:

while(cin>>x)

或者

while(scanf("%d", &x) != eof)

樣例輸入

123

4567

89

樣例輸出

111

2222

23分析:寫出函式表示式,f(xn) = xn^2 - x;然後用牛頓迭代法,求出近似解,取其整數部分即為所求。

1 #include 2 #include 3 #include 4

using

namespace

std;56

int sqrt(int

x)//

牛頓迭代法

11return

t;12}13

14int

main()

19return0;

20 }

計蒜客 X的平方根

x的平方根 設計函式int sqrt int x 計算x的平方根。格式 輸入一個數x,輸出它的平方根。直到碰到結束符號為止。千萬注意 是int型別哦 輸入可以如下操作 while cin x 或者 while scanf d x eof 樣例輸入123 4567 89 樣例輸出111 2222 23...

141 x的平方根

原題 實現int sqrt int x 函式,計算並返回 x 的平方根。您在真實的面試中是否遇到過這個題?yes樣例sqrt 3 1 sqrt 4 2 sqrt 5 2 sqrt 10 3 挑戰 o log x 標籤 二分法數學 臉書1 include 2 include 3 include 4 i...

計蒜客 X的平方根(二分法)

設計函式int sqrt int x 計算 xx 的平方根。輸入一個整數xx,輸出它的平方根。直到碰到檔案結束符 eof 為止。對於每組輸入,輸出一行一個整數,表示輸入整數的平方根。樣例輸入複製 123 4567 89樣例輸出複製 111 2222 23分析 利用二分法不斷分割,到達足夠的精度即可 ...