详细解析C语言中的开方实现

 更新时间:2015年08月07日 17:27:39   作者:zinss26914  
这篇文章主要介绍了详细解析C语言中的开方实现,包括一道要求精度的整数开方的题目,需要的朋友可以参考下

关于C语言中的开方计算,首先想到的当然是sqrt()函数,让我们先来回顾一下它的基本用法:
头文件:#include <math.h>

sqrt() 用来求给定值的平方根,其原型为:

  double sqrt(double x);

参数

x 为要计算平方根的值。

如果 x < 0,将会导致 domain error 错误,并把全局变量 errno 的值为设置为 EDOM。

返回值

返回 x 平方根。

注意,使用 GCC 编译时请加入-lm。

实例计算200 的平方根值。

#include <math.h>
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 <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; 
  } 

相关文章

  • C语言也有封装,继承和多态你知道吗

    C语言也有封装,继承和多态你知道吗

    这篇文章主要为大家详细介绍了C语言封装,继承,多态,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • 带你从编码角度分析C++重载原理

    带你从编码角度分析C++重载原理

    这篇文章主要为大家介绍了从编码角度分析C++重载原理,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-01-01
  • C语言中结构体和共用体实例教程

    C语言中结构体和共用体实例教程

    这篇文章主要给大家介绍了关于C语言中结构体和共用体的相关资料,结构体是一种自定义的复合数据类型,共用体也叫联合体,使几个不同类型的变量共占一段内存(相互覆盖),需要的朋友可以参考下
    2021-06-06
  • 详解C++中二进制求补运算符与下标运算符的用法

    详解C++中二进制求补运算符与下标运算符的用法

    这篇文章主要介绍了C++中二进制求补运算符与下标运算符的用法,是C++入门学习中的基础知识,需要的朋友可以参考下
    2016-01-01
  • C语言实现求解最小公倍数的算法示例

    C语言实现求解最小公倍数的算法示例

    这篇文章主要为大家介绍了C语言如何实现求解任意两个正整数的最小公倍数,文中采用了穷举法和定理法。感兴趣的小伙伴快来跟随小编一起学习学习吧
    2021-12-12
  • C语言实现的排列组合问题的通用算法、解决方法

    C语言实现的排列组合问题的通用算法、解决方法

    这篇文章主要介绍了C语言实现的排列组合问题的通用算法、解决方法,本文使用C语言实现在程序中解决这个问题,需要的朋友可以参考下
    2014-08-08
  • C语言利用链表实现学生成绩管理系统

    C语言利用链表实现学生成绩管理系统

    这篇文章主要为大家详细介绍了C语言如何利用链表实现学生成绩管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-11-11
  • C语言数据结构之堆排序的优化算法

    C语言数据结构之堆排序的优化算法

    堆排序Heap Sort就是利用堆进行排序的方法,下面这篇文章主要给大家介绍了关于C语言数据结构之堆排序的优化算法的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-04-04
  • Qt6.0 qproperty-*不生效原因解决分析

    Qt6.0 qproperty-*不生效原因解决分析

    这篇文章主要为大家介绍了Qt6.0 qproperty-*不生效原因解决分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-08-08
  • C++中操作符的前置与后置有什么区别

    C++中操作符的前置与后置有什么区别

    C 语言提供了丰富的操作符,有:算术操作符,移位操作符,位操作符,赋值操作符,单目操作符,关系操作符,逻辑操作符,条件操作符等。接下了让我们详细了解掌握它
    2022-05-05

最新评论