zoukankan      html  css  js  c++  java
  • C语言取整方法总结

    C语言有下面几种取整方法:

    1.   直接赋值给整数变量

        int i = 3.5; 或 i = (int) 3.5;

        这样的方法採用的是舍去小数部分。

    2、整数除法运算符‘ / ’取整

        ‘ / ’本身就有取整功能(int / int),可是整数除法对负数的取整结果和使用的C编译器有关。

    3、使用floor函数

        floor(x)返回的是小于或等于x的最大整数

    如:

        floor(3.5) = 3

        floor(-3.5) = -4

    4、使用ceil函数

        ceil(x)返回的是大于x的最小整数。如:

        ceil(3.5) = 4

        ceil(-3.5) = -3

        floor()是向负无穷大舍入,floor(-3.5)  = -4。

        ceil()是向正无穷大舍入。ceil(-3.5)  = -3。

        可是在C里面ceil和floor()函数是返回double

    5.向上取整方法

        在网上发现一个简单的向上取整方法。

        这里我们用<>表示向上取整,[]表示向下取整,我们能够证明:

        <N/M>= [(N-1)/M]+1    (0 < M <= N   M,N∈Z)

         不失一般性。我们设N = Mk+r (0 <= r < M,k∈Z),

    (1)当r > 0时。

        左边:<N/M> = <(Mk+r)/M >= <k+r/M>= k+<r/M> = k+1

        右边:[(N-1)/M]+1 = [(Mk+r-1)/M]+1 = [k+(r-1)/M]+1 = k+1+[(r-1)/M]=k+1

    (2)当r = 0时。

        左边:<N/M> = k

        右边:

        [(N-1)/M]+1 = [(Mk-1)/M]+1 = [(M(k-1)+M-1)/M]+1

        = [k-1+(M-1)/M]+1 = k+[(M-1)/M]

        = k

        综上。命题得证。

        有了这个公式。我们在代码里能够这样计算:

        int nn = (N-1)/M +1

        式中' / '是往下取整的。


  • 相关阅读:
    [LeetCode-JAVA] Count Complete Tree Nodes
    [LeetCode-JAVA] Shortest Palindrome
    [LeetCode-JAVA] Best Time to Buy and Sell Stock IV
    [LeetCode-JAVA] Word Ladder II
    [LeetCode-JAVA] Jump Game II
    Keil开发的ARM程序main函数之前的汇编分析
    STM32平台SD卡的FatFS文件系统开发
    STM32 Cortex-M3 NMI异常
    应对STM32 Cortex-M3 Hard Fault异常
    LwIP协议栈开发嵌入式网络的三种方法分析
  • 原文地址:https://www.cnblogs.com/cynchanpin/p/6857018.html
Copyright © 2011-2022 走看看