Determining combination of bits

Terry Reedy tjreedy at
Mon Nov 8 21:27:47 CET 2004

"Sean Berry" <sean at> wrote in message 
news:x3Qjd.121786$hj.41260 at fed1read07...
> and I am given some numbers, say 22, 25, and 9.  I want to determine the 
> keys, powers of 2, that comprise the number.
> How do I get these keys?

if n%2: print 'has a positive one bit'

n//2 == n>>1 deletes that bit

keep track of divisions/shifts and stop when n == 0

Terry J. Reedy

More information about the Python-list mailing list