您從來沒有見過這么菜的東西對(duì)不對(duì)。沒錯(cuò)我就是這么菜。實(shí)在對(duì)不起玷污了您的眼睛。

OI 中經(jīng)常遇到有關(guān)下取整和上取整的運(yùn)算，這些公式手推很容易，但是對(duì)我這種菜雞來說非常容易出錯(cuò)并且需要耗時(shí)，因此不如把他們記住。

設(shè) \(a,b,m\) 為正整數(shù)：

\[\lfloor\frac{a}\rfloor=\lceil\frac{a+1}\rceil-1,\lceil\frac{a}\rceil=\lfloor\frac{a-1}\rfloor+1 \]

\[ab\ge m\Leftrightarrow a\ge\lceil\frac{m}\rceil\Leftrightarrow b\ge\lceil\frac{m}{a}\rceil \]

\[ab\gt m\Leftrightarrow a\gt\lfloor\frac{m}\rfloor\Leftrightarrow b\gt\lfloor\frac{m}{a}\rfloor \]

\[ab\le m\Leftrightarrow a\le\lfloor\frac{m}\rfloor\Leftrightarrow b\le\lfloor\frac{m}{a}\rfloor \]

\[ab\lt m\Leftrightarrow a\lt\lceil\frac{m}\rceil\Leftrightarrow b\lt\lceil\frac{m}{a}\rceil \]

總結(jié)

以上是生活随笔為你收集整理的【学习笔记】关于正整数除法下取整和上取整的一些基本运算公式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。