L, R, K의 세 개의 숫자가 주어집니다. K로 나눌 수있는 L과 R (둘 다 포함) 사이의 숫자를 세어야합니다.
O (1) 복잡성으로 해결할 수 있습니까?
내가 아는 매우 간단한 프로그램이며 루프로 쉽게 수행 할 수 있습니다. 그러나 나는 L과 R 사이에서 K로 나눌 수있는 숫자의 개수를 직접 알 수있는 어떤 종류의 공식이나 무언가를 적용 할 수 있는지 궁금합니다.
예를 들어, count = (R - L + 1) / K아마도 일부 경우에서 작동합니다.
아무것도?
여기에 해결책이 있습니다.
quo1=l/k;
quo2=r/k;
rem=l%k;
if(rem==0)
{
count=quo2-quo1+1;
}
else
{
count=quo2-quo1;
}
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다