C/C++ 实现 a/b 向上取整和向下取整,其中a > 1, b > 1且 a、b均为整数

一、向上取整

由于a >1, b>1且a、b均为整数,故可以设 a = nb + m(其中,n为非负整数, 0<=m<=b-1)

则, a/b = n + m/b 

(a + b - 1)/b = (nb + m + b - 1)/b = n + 1 + (m - 1)/b

故int ((a + b - 1)/b) = int ((nb + m + b - 1)/b) = n + 1 + int ((m - 1)/b) 

下面通过讨论m的取值,证明a/b向上取整即为int ((a + b - 1)/b):

假设a/b向上取整即为up(a/b).

(1) m = 0 时, 

   up(a/b) = n + m/b = n

   int ((a + b - 1)/b) =  a/b + int (1 - 1/b) = n + 0 = 0

   故m = 0 时,up(a/b) = int ((a + b - 1)/b)

(2) 1<= m <= b-1 时,

   up(a/b) = n + m/b = n + 1

   int ((a + b - 1)/b) = n + 1 + int ((m-1)/b) = n + 1

   故 1<= m <= b-1 时, up(a/b) = int ((a + b - 1)/b)
由(1)、(2)可得,

a > 1, b > 1且 a、b均为整数时, a/b向上取整即为int ((a + b - 1)/b) 或 int((a-1)/b + 1)

二、向下取整

向下取整就简单了:

a > 1, b > 1且 a、b均为整数时, a/b向下取整即为int (a /b)

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值