首頁 > 後端開發 > C++ > 主體

如何在不使用乘法或浮點運算的情況下計算 C/C 中整數除法的上限?

Susan Sarandon
發布: 2024-11-22 08:48:14
原創
941 人瀏覽過

How to Calculate the Ceiling of Integer Division in C/C   without Multiplication or Floating-Point Operations?

不使用乘法或浮點轉換的整數除法的上限

在C 和C 中,整數除法(x/y) 返回下限結果。要計算上限,避免浮點轉換和額外的乘法,請考慮以下方法:

1。使用 (x y - 1) / y:

unsigned int x, y, q;
// Round up
q = (x + y - 1) / y;
登入後複製

此公式可確保計算上限,因為它在執行除法之前加 1。

2。避免(x y) 中的溢出:

為了防止添加x 和y 時整數溢出,另一種方法是:

q = 1 + ((x - 1) / y); // if x != 0
登入後複製

此公式有效地將上限增加1 ,除了當x 為0 時,它仍然為0。

以上是如何在不使用乘法或浮點運算的情況下計算 C/C 中整數除法的上限?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板