(Optional) Intro to Bitwise Operators
Author: Siyong Huang
Goes over the six bitwise operators and the common ways they are used.
Warning!
No Bronze / Silver problem has required knowledge of bitwise operators, so feel free to skip this module.
Resources | |||
---|---|---|---|
CPH | |||
CF | Great explanation by Errichto | ||
GFG | The same operators are used in java and python |
Let's take a look at some examples to better understand bitwise operators. Note that you typically won't be asked to use bitwise operators to implement addition/multiplication.
Example: Addition
Try implementing addition using bitwise operators! (Here's an online judge if you want to test it)
Solution
Example: Multiplication
Now try implementing multiplication using bitwise operators! (I couldn't find an online judge for multiplication, but here's a similar problem: link)
Solution
Module Progress:
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!