向上取整向下取整探讨

符号

1. 向下取整符号：$\lfloor x\rfloor$，表示小于等于 $x$ 的最大的整数。常用于分数，比如分数的向下取整 $\lfloor \frac{x}{y}\rfloor$。
2. 向上取整符号：$\lceil x\rceil$，与向下取整符号相对，表示大于等于 $x$ 的最小的整数。

向上取整

先放结论：左边式子表示$a$对$b+1$向上取整，右边是取整的算法

$ceil(\frac{a}{b+1})$ = $\frac{a+b}{b+1}$

• 当$a$是$b+1$的整数倍数，$a=k\ast (b+1)$，可以得到左边=右边
  • 左边$ceil(\frac{a}{b+1})$ = $ceil(\frac{k\ast (b+1)}{b+1})$ = $ceil(k)$ = $k$
  • 右边$\frac{a+b}{b+1}$ = $\frac{k\ast (b+1)+b}{b+1}$ = $k+\frac{b}{b+1}$ = $k+0$ = $k$
• 当$a$除以$b+1$还有余数，设余数为$c$, 即 $a=k\ast (b+1)+c$ ,因为这里的$c$是余数，其范围是$ \sum_{1}^{(b+1)} c $
  • 左边$ceil(\frac{a}{b+1})$ = $ceil(\frac{k\ast (b+1)+c}{b+1})$ =$ceil(k+\frac{c}{b+1})$ =$ceil(k+\frac{c}{b+1})$ = $k+1$
    • 因为这里的$ceil(\frac{c}{b+1})$ 其中$c$比$b+1$小，向上取整的结果是1

上面两种情况下，都是左边=右边

还有一种等价的形式：

$ceil(\frac{a}{b})$ = $\frac{a+b-1}{b}$ 即$\lceil \frac{a}{b}\rceil$ = $\frac{a+b-1}{b}$

范围

$x-1<\lfloor x\rfloor \le x\le \lceil x\rceil <x+1$

$\lceil \frac{a}{b}\rceil \le \frac{a+b-1}{b}$

$\lfloor \frac{a}{b}\rfloor$≥$\frac{a-(b-1)}{b}$

实现

• 四舍五入:$int(\frac{a+1.0}{b}+0.5)$

应用

1904.你完成的完整对局数

class Solution {
  
      public int numberOfRounds(String startTime, String finishTime) {
            int s = transform(startTime), e = transform(finishTime);
            if (s > e) e += 24 * 60;//如果过了凌晨了，需要将e加1天的时间
            s = (s + 14) / 15;//上取整公式
            e /= 15;//下取整
            return s > e ? 0 : e - s;

        }


        private int transform(String s) {//转换当前的时间为分钟计
            String[] arr = s.split(":");
            int h = Integer.parseInt(arr[0]), m = Integer.parseInt(arr[1]);
            return h * 60 + m;
        }
}

Reference

• 向上取整和向下取整（ceil、round）