xor of sequence of numbers

Posted by ArG0NaUt on Programmers See other posts from Programmers or by ArG0NaUt
Published on 2012-07-01T06:30:00Z Indexed on 2012/07/01 9:22 UTC
Read the original article Hit count: 247

Filed under:

binary

You are given with a sequence of natural numbers, you can add any natural number to any number in the sequence such that their xor becomes zero. Your goal is to minimize the sum of added numbers.

e.g. Consider the following examples :

sequence : 1, 3 answer : 2, adding 2 to 1 we get 3^3=0.

sequence : 10, 4, 5, 1 answer: 6, adding 3 to 10 & 3 to 8 we get 13^4^8^1 = 0.

sequence : 4, 4 answer : 0, since 4^4 = 0.

I tried working on binary representations of sequence number but it got so complex. I want to know if there is any simple and efficient way to solve this problem.

Related posts about binary

Finding if a Binary Tree is a Binary Search Tree

as seen on Stack Overflow - Search for 'Stack Overflow'
Today I had an interview where I was asked to write a program which takes a Binary Tree and returns true if it is also a Binary Search Tree otherwise false. My Approach1: Perform an inroder traversal and store the elements in O(n) time. Now scan through the array/list of elements and check if element… >>> More
Binary to strings as binary? C #/.NET

as seen on Stack Overflow - Search for 'Stack Overflow'
Redis keys are binary safe. I'd like to mess around and put binary into redis using C#. My client of choice doesn't support writing binary keys it uses keys and it make sense. However i am just fooling around so tell me how i can do this. How do i convert a raw byte[] into a string? At first i was… >>> More
EXC_BAD_ACCESS and KERN_INVALID_ADDRESS after intiating a print sequence.

as seen on Stack Overflow - Search for 'Stack Overflow'
MAC G4/1.5GHz/2GB/1TB+ OS10.4.11 Start up Volume has been erased/complete reinstall with updated software. Current problem only occurs when printing to an Epson Artisan 800 [USB as well as Ethernet connected] when using Macromedia FreeHand 10.0.1.67. All other apps/printers work fine. Memory has been… >>> More
How to convert binary read/write to non-binary read/write in C++

as seen on Stack Overflow - Search for 'Stack Overflow'
I have some C++ code from somewhere that reads and writes data in binary format. I want to see what it's reading and writing in the file, so I want to convert it's binary read and write to non-binary read and write. Also, when I convert the binary write to non-binary write, I want it to still be… >>> More
division by 2 in Binary Signed digit (Redundant Binary representation)

as seen on Stack Overflow - Search for 'Stack Overflow'
How can I do division by 2 in Binary Signed digit (Redundant Binary representation) ? Shifting won't work right ? >>> More

Developer IT