ホームページ  >  記事  >  バックエンド開発  >  乗算や浮動小数点演算を使用せずに C/C で整数除算の上限を計算する方法は?

乗算や浮動小数点演算を使用せずに C/C で整数除算の上限を計算する方法は?

Susan Sarandon
Susan Sarandonオリジナル
2024-11-22 08:48:14934ブラウズ

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:

を使用すると、除算を実行する前に 1 を加算するため、上限が確実に計算されます。

2。 (x y) でのオーバーフローの回避:

x と y を加算するときに整数のオーバーフローを防ぐための代替方法は次のとおりです:

この公式は、効果的に上限を 1 ずつ増分します。 x が 0 の場合、0 のままです。

以上が乗算や浮動小数点演算を使用せずに C/C で整数除算の上限を計算する方法は?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。