Bits Manipulation

[admin]

Write a program to swap odd and even bits in an unsigned integer with as few instructions as possible

Read

[Ton24]

I don't really get the point..
why does 1234567 generates an output 2222411 ??
more description ?
thank you

[David Berthelot]

It's a bit level operation, for example:
Input:
01 10 11 00 (which is the decimal value 108 expressed in binary)

then you swap the bits at position 0,2,4,6,... with the ones at positions 1,3,5,7,... , so the output should be
10 01 11 00 (which is the decimal value 156 expressed in binary)

Hope it helps.

[sridhar]

Hi,
My submission is verified and I have checked for lot of values also.
but it fails

Are negative integers also considered

thanks

[David Berthelot]

It's pure binary manipulation so the sign is not interpreted, so I don't think any output is negative. Make sure you use long enough words.

[fanendra22]

Hi ,

I have submitted the code in java language. I have verified the code with given examples. But after submission it is saying that one test has been failed. Please elaborate which test has been failed.

Thanks

[Alexey Solodovnikov]

Please elaborate which test has been failed.

Do you use the long type?