given 2 unsigned ints a and b, return 1 unsigned int = a/b, rounded to nearest int without float operation

Question

Alan · Accepted Answer

the round up operation is not useful to find the"nearest int"
you could use:

((a%b)>=(b-(a%b)))?(a/b)+1:(a/b)

Sigiloso · Answer

return (int) ( ( a + (b>>1) ) / b ) ;

Felipe Balbi · Answer

return (a + b - 1) / b    (round up operation)

Sigiloso · Answer

You can derive the answer:
in order to round up, you want REMINDER >= b/2
let's play: 2*REMINDER >= b
What is REMINDER??? 2*(a%b) >= b
So, if TRUE: answer is (a%b)+1
if FALSE, the answer is a%b

NVIDIA

Pergunta de entrevista da empresa NVIDIA

Respostas da entrevista

Empresas seguidas

Buscas de vagas