DAY 10: BINARY NUMBERS

#python #beginners

Binary numbers represent a value in form of 1’s and 0’s. Python has a bin() method for converting integers to their binary format which makes the execution easy. However, the hard part comes when you have to get the number of consecutive 1’s in the binary value.

Such questions that ask to find the number of consecutive values in a sequence have been quite tough for me so anyone with tips on how to make such questions simpler to understand and work out, I would really appreciate the help.

The Task:
Given a base-10 integer, n, convert it to binary (base-2). Then find and print the base- 10 integer denoting the maximum number of consecutive 1's in n's binary representation.

Top comments (2)

uday kumar • Jun 23 '20

n = int(input())
max_one_count = 0
one_count = 0

while n != 0:
    factor = n // 2
    remainder = n - 2 * factor
    n = factor
    if remainder == 1:
        one_count += 1
        max_one_count = max(max_one_count, one_count)
    else:
        one_count = 0

print(max_one_count)

M__ • Jun 24 '20

Thank you so much.

DEV Community

DAY 10: BINARY NUMBERS

Top comments (2)

Read next

How to Run a Cron Job Every 5 Minutes in Laravel 11

Mastering Trace Analysis with Span Links using openTelemetry and Signoz (A Practical Guide,Part 2)

Optimizing React Performance with Concurrent Mode and Key APIs

Mastering Trace Analysis with Span Links using OpenTelemetry and Signoz (A Practical Guide, Part 1)