곱셈이나 부동 소수점 캐스팅이 없는 정수 나누기의 상한선
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
