Skip to main content

Day 10: Binary Numbers | HackerRank | solution in python


Objective

Today, we're working with binary numbers.

Task
Given a base-  integer,  , convert it to binary (base- ). Then find and print the base-  integer denoting the maximum number of consecutive  's in  's binary representation. When working with different bases, it is common to show the base as a subscript.

Example

The binary representation of   is  . In base  , there are   and   consecutive ones in two groups. Print the maximum,  .

Input Format

A single integer,  .

Output Format

Print a single base-  integer that denotes the maximum number of consecutive  's in the binary representation of  .

Sample Input 1

5

Sample Output 1

1

Sample Input 2

13

Sample Output 2

2

Explanation

Sample Case 1:
The binary representation of   is  , so the maximum number of consecutive  's is  .

Sample Case 2:
The binary representation of   is  , so the maximum number of consecutive  's is  .


#PROGRAM IN PYTHON
import math
import os
import random
import re
import sys

if __name__ == '__main__':
    n = int(input().strip())
    maxi=0
    current=0
    while(n>0):
        
        if n%2==1:
            current+=1
            if current > maxi:
                maxi=current
        
            
        else:
            current=0
        n//=2
print(maxi)

Comments

Popular posts from this blog

Day 4: Class vs. Instance || HackerRank || solution in Python

  Problem Objective In this challenge, we're going to learn about the difference between a  class  and an  instance ; because this is an  Object Oriented  concept, it's only enabled in certain languages. Check out the Tutorial tab for learning materials and an instructional video! Task Write a  Person  class with an instance variable,  , and a constructor that takes an integer,  , as a parameter. The constructor must assign   to   after confirming the argument passed as   is not negative; if a negative argument is passed as  , the constructor should set   to   and print  Age is not valid, setting age to 0. . In addition, you must write the following instance methods: yearPasses()  should increase the   instance variable by  . amIOld()  should perform the following conditional actions: If  , print  You are young. . If   and...

Day 0: Hello, World. | HackerRank || Python3

Objective In this challenge, we review some basic concepts that will get you started with this series. You will need to use the same (or similar) syntax to read input and write output in challenges throughout HackerRank. Check out the Tutorial tab for learning materials and an instructional video!  Task  To complete this challenge, you must save a line of input from stdin to a variable, print Hello, World. on a single line, and finally print the value of your variable on a second line. You've got this!   Note:  The instructions are Java-based, but we support submissions in many popular languages. You can switch languages using the drop-down menu above your editor, and the variable may be written differently depending on the best-practice conventions of your submission language.   Input Format  A single line of text denoting (the variable whose contents must be printed).  Output Format   Print Hello, World. on the first line, and ...

Day 1: Data Types | HackerRank | solution in python

 Program Objective Today, we're discussing data types. Check out the Tutorial tab for learning materials and an instructional video! Task Complete the code in the editor below. The variables  ,  and   are already declared and initialized for you. You must: Declare   variables: one of type  int , one of type  double , and one of type  String . Read   lines of input from stdin (according to the sequence given in the  Input Format  section below) and initialize your   variables. Use the   operator to perform the following operations: Print the sum of   plus your int variable on a new line. Print the sum of   plus your double variable to a scale of one decimal place on a new line. Concatenate   with the string you read as input and print the result on a new line. Note:  If you are using a language that doesn't support using   for string concatenat...