詳細(xì)解析C語言中的開方實現(xiàn)
更新時間：2015年08月07日 17:27:39 作者：zinss26914
這篇文章主要介紹了詳細(xì)解析C語言中的開方實現(xiàn),包括一道要求精度的整數(shù)開方的題目,需要的朋友可以參考下
關(guān)于C語言中的開方計算，首先想到的當(dāng)然是sqrt()函數(shù)，讓我們先來回顧一下它的基本用法：
頭文件：#include <math.h>
sqrt() 用來求給定值的平方根，其原型為：
double sqrt(double x);
參數(shù)
x 為要計算平方根的值。
如果 x < 0，將會導(dǎo)致 domain error 錯誤，并把全局變量 errno 的值為設(shè)置為 EDOM。
返回值
返回 x 平方根。
注意，使用 GCC 編譯時請加入-lm。
實例計算200 的平方根值。
#include <math.h>
main(){
double root;
root = sqrt(200);
printf("answer is %f\n", root);
}
輸出結(jié)果：
answer is 14.142136
題目
求整數(shù)N的開方，精度在0.001
二分法
若N大于1,則從[1, N]開始，low = 1, high = N, mid = low + (high - low) >> 1開始進(jìn)行數(shù)值逼近
若N小于1,則從[N, 1]開始，low = 0, high = N, mid = low + (high - low) >> 1開始進(jìn)行數(shù)值逼近
ac代碼
/**
* 創(chuàng)新工廠2014年校招算法題目，求整數(shù)N的開方，精度為0.001
*/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define ACCURACY 0.001
double newSqrt(double n)
{
double low, high, mid, tmp;
// 獲取上下界
if (n > 1) {
low = 1;
high = n;
} else {
low = n;
high = 1;
}
// 二分法求開方
while (low <= high) {
mid = (low + high) / 2.000;
tmp = mid * mid;
if (tmp - n <= ACCURACY && tmp -n >= ACCURACY * -1) {
return mid;
} else if (tmp > n) {
high = mid;
} else {
low = mid;
}
}
return -1.000;
}
int main(void)
{
double n, res;
while (scanf("%lf", &n) != EOF) {
res = newSqrt(n);
printf("%lf\n", res);
}
return 0;
}
相關(guān)文章
這篇文章主要介紹了VC取得任務(wù)欄高度的方法,需要的朋友可以參考下2014-07-07
這篇文章主要為大家詳細(xì)介紹了opencv實現(xiàn)圖像顏色空間轉(zhuǎn)換，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-08-08
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)猜數(shù)字的小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-01-01
在C++中，類擴(kuò)展可以通過繼承、組合和裝飾模式實現(xiàn)。繼承可以實現(xiàn)對已有類的修改和擴(kuò)展，組合可以增加新的功能，裝飾模式則能夠在不改變原類的情況下為其添加新的功能。這些技術(shù)在C++程序設(shè)計中應(yīng)用廣泛，提高了程序的可擴(kuò)展性和可維護(hù)性2023-04-04
C++允許在同一作用域中用同一函數(shù)名定義多個函數(shù),這些函數(shù)的參數(shù)個數(shù)和參數(shù)類型不相同,這些同名的函數(shù)用來實現(xiàn)不同的功能,這就是函數(shù)的重載,這篇文章主要介紹了C++程序函數(shù)的重載和函數(shù)模板,需要的朋友可以參考下2024-03-03
PIMPL 是 C++ 中的一個編程技巧，意思為指向?qū)崿F(xiàn)的指針。具體操作是把類的實現(xiàn)細(xì)節(jié)放到一個單獨的類中，并用一個指針進(jìn)行訪問2022-07-07
打磚塊游戲是一種動作電子游戲的名稱。玩家操作一根螢?zāi)簧纤降摹鞍糇印?，讓一顆不斷彈來彈去的“球”在撞擊作為過關(guān)目標(biāo)消去的“磚塊”的途中不會落到螢?zāi)坏紫隆Ｇ蚺龅酱u塊、棒子與底下以外的三邊會反彈，落到底下會失去一顆球，把磚塊全部消去就可以破關(guān)2021-11-11
這篇文章主要介紹了C++中的Primer拷貝、賦值與銷毀方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2025-03-03
本文主要介紹了C++ sleep()和usleep()的區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
大家好，本篇文章主要講的是c++顯式棧實現(xiàn)遞歸介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01