【學習筆記】關於正整數除法下取整和上取整的一些基本運算公式


您從來沒有見過這么菜的東西對不對。沒錯我就是這么菜。實在對不起玷污了您的眼睛。

OI 中經常遇到有關下取整和上取整的運算,這些公式手推很容易,但是對我這種菜雞來說非常容易出錯並且需要耗時,因此不如把他們記住。

\(a,b,m\) 為正整數:

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

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

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

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

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM