> 백엔드 개발 > C++ > 정수 나눗셈에서 상향 반올림을 어떻게 보장할 수 있나요?

정수 나눗셈에서 상향 반올림을 어떻게 보장할 수 있나요?

Susan Sarandon
풀어 주다: 2025-01-20 09:27:09
원래의
631명이 탐색했습니다.

How Can We Ensure Upward Rounding in Integer Division?

신뢰할 수 있는 정수 나눗셈 방법

정수 연산은 까다로울 수 있으며 나눗셈도 예외는 아닙니다. 정수 나누기의 기본 동작은 0으로 반올림하는 것이지만 반올림이 더 바람직한 상황도 있습니다. 이 기사에서는 정수 나누기에서 반올림을 구현하는 방법을 살펴보고 기존 솔루션의 단점을 해결하며 강력한 구현을 제안합니다.

문제 설명

목표는 항상 결과를 반올림하는 정수 나누기 기능을 구현하는 것입니다. 기존 방법은 배정밀도 부동 소수점 숫자로 캐스팅하고 Math.Ceiling()을 사용하는 방식인데, 부동 소수점 연산이 포함되어 있어 번거로울 수 있습니다.

솔루션

정수 연산을 주의 깊게 처리하는 것이 중요합니다. 원하는 동작을 신중하게 정의하고 문제를 관리 가능한 단계로 나누면 더욱 우아하고 효율적인 솔루션을 설계할 수 있습니다.

  1. 사양:
  • 제수가 0이면 함수에서 예외가 발생해야 합니다.
  • 피제수가 가장 작은 정수 값이고 제수가 -1인 경우에도 예외가 발생해야 합니다.
  • 짝수 나누기의 경우 결과는 정수 몫이어야 합니다.
  • 그렇지 않으면 결과는 몫보다 큰 가장 작은 정수여야 합니다.
  1. 디자인:

이 사양을 구현하려면 정수 몫을 계산하고, 나누기가 짝수인지 확인하고, 반올림할지 내림할지 결정해야 합니다.

  1. 코드:
<code class="language-java">public static int DivRoundUp(int dividend, int divisor) {
  if (divisor == 0) throw new ArithmeticException("除以零");
  if (divisor == -1 && dividend == Integer.MIN_VALUE) throw new ArithmeticException("溢出错误");

  int roundedQuotient = dividend / divisor;
  boolean dividedEvenly = (dividend % divisor) == 0;

  if (dividedEvenly) {
    return roundedQuotient;
  } else {
    boolean roundedDown = ((divisor > 0) == (dividend > 0));
    if (roundedDown) {
      return roundedQuotient + 1;
    } else {
      return roundedQuotient;
    }
  }
}</code>
로그인 후 복사

이 솔루션은 사양을 준수하며 비교적 이해하기 쉽습니다. 배정밀도 부동 소수점 숫자 및 복잡한 오류 처리에 대한 캐스트를 방지하여 효율적이고 강력합니다.

위 내용은 정수 나눗셈에서 상향 반올림을 어떻게 보장할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿