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)

Anonymous · Answer

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

Felipe Balbi · Answer

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

Anonymous · 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

NVIDIA interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches