这种方法采用的是舍去小数部分。
‘ / ’本身就有取整功能(int / int),但是整数除法对负数的取整结果和使用的C编译器有关。
floor(x)返回的是小于或等于x的最大整数。如:
floor(3.5) = 3
floor(-3.5) = -4
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型。
在网上发现一个简单的向上取整方法;
这里我们用<>表示向上取整,[]表示向下取整,我们可以证明:
<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
式中‘ / ‘是往下取整的。
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文地址:http://blog.csdn.net/solomon1558/article/details/46989415