Bitwise Operators in C - HackerRank Soution

Hello coders, today we will be solving Bitwise Operators in C HackerRank Solution. In this challenge, you will use logical bitwise operators. All data

Hello coders, today we will be solving Bitwise Operators in C HackerRank Solution.

Bitwise Operators in C - HackerRank Soution

Objective

In this challenge, you will use logical bitwise operators. All data is stored in its binary representation. The logical operators, and C language, use 1 to represent true and 0 to represent false. The logical operators compare bits in two numbers and return true or false, 0 or 1, for each bit compared.

  • Bitwise AND operator & The output of bitwise AND is 1 if the corresponding bits of two operands is 1. If either bit of an operand is 0, the result of corresponding bit is evaluated to 0. It is denoted by &.
  • Bitwise OR operator | The output of bitwise OR is 1 if at least one corresponding bit of two operands is 1. It is denoted by |.
  • Bitwise XOR (exclusive OR) operator ^ The result of bitwise XOR operator is 1 if the corresponding bits of two operands are opposite. It is denoted by +.

For example, for integers 3 and 5,

3 = 00000011 (In Binary)
5 = 00000101 (In Binary)

AND operation        OR operation        XOR operation
  00000011             00000011            00000011
& 00000101           | 00000101          ^ 00000101
  ________             ________            ________
  00000001  = 1        00000111  = 7       00000110  = 6

You will be given an integer n, and a threshold k, for each number i from 1 through n, find  the maximum value of logical land, or and x or when compared against all integers through n that are grater than i. Consider value only if the comparison returns are sutless than k$. Print the results of the and, or and exclusive or comparisons on separate lines, in that order.

Example

n = 3

k = 3

The results of the comparisons are below:

a b   and or xor
1 2   0   3  3
1 3   1   3  2
2 3   2   3  1

For the and comparison, the maximum is 2. For the or comparison, none of the values is less than k, so the maximum is 0. For the xor comparison, the maximum value less than k is 2. The function should print:

2
0
2

Function Description

Complete the calculate_the_maximum function in the editor below.

calculate_the_maximum has the following parameters:

  • int n: the highest number to consider
  • int k: the result of a comparison must be lower than this number to be considered

Prints

Print the maximum values for the and, or and xor comparisons, each on a separate line.

Input Format

The only line contains 2 space-separated integers, n and k.

Constraints

  • 2 ≤ n ≤ 10^3
  • k n
Sample Input 0

5 4

Sample Output 0

2
3
3

Explanation 0

n = 5, k = 4

S = {1, 2, 3, 4}

All possible values of a and b are:

  • The maximum possible value of a&b that is also< (k = 4)  is 2, so we print 2 on first line.
  • The maximum possible value of a|b that is also < (k = 4) is 3, so we print 3 on second line. 
  • The maximum possible value of a+b that is also < (k = 4) is 3, so we print 3 on third line.

Solution - Bitwise Operators in C - HackerRank Solution

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
//Complete the following function.

void calculate_the_maximum(int n, int k) 
{
  int max_and=0,max_or=0,max_xor=0,i=0,j=0,a=0,b=0,c=0;
  for(i=1;i<=n;i++)
  {
      for(j=i+1;j<=n;j++)
      {
          a=i&j;
          b=i|j;
          c=i^j;
        if (a<k&&a>max_and) {
            max_and=a;
        }
        if (b<k&&b>max_or) {
            max_or=b;
        }
        if (c<k&&c>max_xor) {
            max_xor=c;
        }
      }
  }
  printf("%d\n%d\n%d\n", max_and, max_or, max_xor);
}

int main() {
    int n, k;
  
    scanf("%d %d", &n, &k);
    calculate_the_maximum(n, k);
    return 0;
}

Bitwise Operators in C - HackerRank Soution
Bitwise Operators in C - HackerRank Soution
Bitwise Operators in C - Result

Disclaimer: The above Problem (Bitwise Operators in C) is generated by Hacker Rank but the Solution is provided by Sloth Coders.

A Sloth Who Code

Sloth Coders

Also Read:

Sloth Coders is a Learning Platform for Coders, Programmers and Developers to learn from the basics to advance of Coding of different langauges(python, Java, Javascript and many more).

Post a Comment