Determining combination of bits
tjreedy at udel.edu
Mon Nov 8 21:27:47 CET 2004
"Sean Berry" <sean at buildingonline.com> 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