We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Bit Manipulation
  4. Sum vs XOR
  5. Discussions

Sum vs XOR

Sort by

recency

|

244 Discussions

|

  • jmcparland
     + 0 comments

    Haskell

    module Main where

import Data.Bits

countZeroBits :: Integer -> Int
countZeroBits n = go n 0
  where
    go :: Integer -> Int -> Int
    go 0 acc = acc
    go n acc = go (n `shiftR` 1) (acc + 1 - fromIntegral (n .&. 1))

solve :: Integer -> Integer
solve n = 1 `shiftL` countZeroBits n

main :: IO ()
main = readLn >>= print . solve

  • chiranjeevwork
     + 0 comments

    For every un-set bit , there are 2 posiiblities of a number that when added to the original number would give the same answer , if xored

    So , count the number of unset bits , and then raise it to the power of 2 , to get all combinations of numbers that when added to n will give the same result as to when xored by n

    def sumXor(n): # Write your code here ct = 0 while n: if n&1==0: ct+=1 n>>=1 return 2**ct

    `

  • alban_tyrex
     + 0 comments

    Here is my C++ solution, you can watch the explanation here : https://youtu.be/yj0yNv6BZa8

    long sumXor(long n) {
    long result = 1;
    while(n) {
        result *= (n % 2) ? 1 : 2;
        n /= 2;
    }
    return result;
}

  • 2k23_cscys231212
     + 0 comments
    long sumXor(long n) {
    long count = 0;
    long binary = n;
    while (binary > 0) {
        count += binary & 1 ? 0 : 1;
        binary >>= 1;
    }
    return 1L << count;
}

int main() {
    long n;
    scanf("%ld", &n);

    printf("%ld\n", sumXor(n));
		
		
#Pratham Gupta
		
		
		
		

    return 0;
}

  • 2301641720004_A
     + 0 comments
    1.  long long sumXor(long n) 
{
    long long count = 0;

    while (n > 0) {
        if ((n & 1) == 0) {
            count++;
        }
        n >>= 1;
				}
				easiest way as the constrain are to long and the give contrain in question is not fit for the sample case 8 10,11and 12. so use long long insted of long
				
				
				
    }

    return 1l << count;
}