HackerRank : Day 10: Binary Numbers!



Problem Statement
For this challenge, convert a given number, 
n, from decimal (base 10) to binary (base 2).
Input Format
The first line contains a single integer, T, the number of test cases. The T subsequent lines of test cases each contain a single value, n, the base 10 positive integer to be converted.
Constraints 
1≤T≤1000 
1≤n≤231
Output Format
For each test case, print the value of n in binary on a new line.
Sample Input
2
4
5
Sample Output
100
101
Explanation
Test Case 0: n=4 evaluates to 1×22+0×21+0×20=1×4+0+0=100. 
Test Case 1: n=5 evaluates to 1×22+0×21+1×20=1×4+0+1×1=101.


public class Solution {

    public static void main(String[] args) {
        /* Enter your code here.*/
        Scanner in=new Scanner(System.in);
        int T= in.nextInt();
        for(int i=1;i<=T;i++)
            {
           int n = in.nextInt();
            printBinaryform(n);
            System.out.println();
        }
    }
     private static void printBinaryform(int n) {
        int remainder;

        if (n <= 1) {
            System.out.print(n);
            return;   // KICK OUT OF THE RECURSION
        }

        remainder = n%2;
        printBinaryform(n >> 1);
        System.out.print(remainder);
    }

}

Comments

Post a Comment

Popular posts from this blog

Java Practice Questions MCQ

1. What is the output? class point1 { static void a (int x, int y) { this.x=x; //non-static variable this cannot be referenced from a static context this.y=y; System.out.println(x+ “,”+y); } } class point { public static void main (String[] args) { point1 pp=new point1(); pp.a(4,3); } } a. 4 ,3 b. 3 ,4 c. Compile Error d. None of the above ------------------------------------------------------------------------------------------------------- 2. Local variables cannot be declared as final.(True / False) .... False ----------------------------------------------------------------------------------------------------- 3. What is the output? class A { A(int x, int y) { this.x=x; this.y=y; } A() { this(2,3); } public static void main(String[] args) { A a1 = new A(); System.out.println(“x=”+a1.x+”,y=”+a1.y); // cannot find symbol x and y } } a. x=2 y=3 b. x=-1...
Read more

Linux Assignments - Practise

UNIX ASSIGNMENTS: Day 1 Concept : Basic commands in UNIX, Filters, Pipes Objective : Participant will be able to: ·          Execute Basic Unix commands ·          Implement the concepts of Pipes and Filters ·          Work with vi editor Problems: Section 1: 1.        List all the files and sub directories of the directory /bin. 2.        List all the files including hidden files in your current directory. 3.        List all the files starting with letter ‘r’ in your current directory. 4.        List all the files having three characters in their names, from your current directory. 5.        List all the files with extension ‘.doc’ in your current directory. 6.     ...
Read more

HackerRank Introduction Challenges - Java

HackerRank Introduction Challenges - Java Welcome to Java! Problem Statement Welcome to the world of Java! Just print "Hello World." and "Hello Java." in two separate lines to complete this challenge. The code stub in the editor already creates the main function and solution class. All you have to do is copy and paste the following lines inside the main function. System.out.println("Hello World."); System.out.println("Hello Java."); Sample Output Hello World. Hello Java. Download Code Here Java Stdin and Stdout 1 Problem Statement In most of the Hackerrank challenges, you need to read input from stdin (standard input) and write your output in stdout (standard output). One way to take input from stdin is to use Scanner class and reading from System.in. You can write your output to stdout simply using System.out.printf function. In this problem you need to read 3 integers from stdin and print them ...
Read more