hackerrank Day 10: Binary Numbers

Task 
Given a base-10's binary representation.

Input Format

A single integer, n.

Constraints

 1 <= n <= 10^6

Output Format

Print a single base-10.

Sample Input 1

5

Sample Output 1

1

Sample Input 2

13

Sample Output 2

2

Explanation

Sample Case 1: 
The binary representation of 5.

Sample Case 2: 
The binary representation of .

 

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main(){
 5     int n;
 6     cin >> n;
 7     int temp = n;
 8     int num = 0, max = 0;
 9     while(temp){
10         num = 0;
11         while(temp & 1){
12             num++;
13             temp >>= 1;
14         }
15         if(num > max)
16             max = num;
17         temp >>= 1;
18     }
19     cout << max << endl;
20     return 0;
21 }

View Code