c语言中开方,C++_详细解析C语言中的开方实现,关于C语言中的开方计算,首先 - phpStudy...
詳細解析C語言中的開方實現
關于C語言中的開方計算,首先想到的當然是sqrt()函數,讓我們先來回顧一下它的基本用法:
頭文件:#include
sqrt() 用來求給定值的平方根,其原型為:
double sqrt(double x);
參數
x 為要計算平方根的值。
如果 x < 0,將會導致 domain error 錯誤,并把全局變量 errno 的值為設置為 EDOM。
返回值
返回 x 平方根。
注意,使用 GCC 編譯時請加入-lm。
實例計算200 的平方根值。
#include
main(){
double root;
root = sqrt(200);
printf("answer is %f\n", root);
}
輸出結果:
answer is 14.142136
題目求整數N的開方,精度在0.001
二分法若N大于1,則從[1, N]開始,low = 1, high = N, mid = low + (high - low) >> 1開始進行數值逼近
若N小于1,則從[N, 1]開始,low = 0, high = N, mid = low + (high - low) >> 1開始進行數值逼近
ac代碼
/**
* 創新工廠2014年校招算法題目,求整數N的開方,精度為0.001
*/
#include
#include
#include
#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;
}
相關閱讀:
JS選取DOM元素的簡單方法
解析linq to xml操作XML的示例分析
C# TreeView無限目錄樹實現方法
設置div的z-index屬性讓div在另外一個div之上
checkbox 選中一個另一個checkbox也會選中的實現代碼
PHP靜態調用非靜態方法的應用分析
SQLite數據庫管理系統-我所認識的數據庫引擎
一些比較實用的 Android adb 命令分享
詳解C語言中freopen()函數和fclose()函數的用法
HTML+CSS+JavaScript通過嵌套ul li實現簡單的二級菜單
使用PHP備份MySQL和網站發送到郵箱實例代碼
詳細對比C語言中的chmod()函數和fchmod()函數
簡單談談Javascript中類型的判斷
VisualStudio 使用Visual Leak Detector檢查內存泄漏
總結
以上是生活随笔為你收集整理的c语言中开方,C++_详细解析C语言中的开方实现,关于C语言中的开方计算,首先 - phpStudy...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Linux C 数据结构---链表(单向
- 下一篇: mac下安装nginx和php