Skip to main content


     Convert Binary to Decimal,Octal,Hexadecimal
   #include<stdio.h>
   #include<string.h>
   void hexadecimal();
   void main()
   {
     int num, bnum, dec = 0, base = 1, rem ,dec1=0,oct[25],dec2=0,flag=0,i=0,counter=0,j;
     printf("Enter the binary number(1s and 0s)\n");
     scanf("%d", &num);
     bnum = num;
     while( num > 0)
     {
       rem = num % 10;
       if((rem==0) || (rem==1))
       {
         dec = dec + rem * base;
         num = num / 10 ;
         base = base * 2;
         flag=1;
       }
       else
       {
         flag=0;
         printf("\n Enter binary number \n");
         break;
       }
     }
     if(flag==1)
     {
       printf("The Binary number is = %d\n", bnum);
       printf("Its decimal equivalent is =%d\n", dec);
       dec1=dec;
       dec2=dec1;
       while(dec>0)
       {
         rem=dec%8;
         oct[i]=rem;
         dec=dec/8;
         i++;
         counter++;
       }
       counter--;
       printf("\n Its octal equivalent is:");
       while(counter>=0)
       {
         printf("%d" ,oct[counter]);
         counter--;
       }
       printf("\nIts Hexa Decimal equivalant is: ");
       hexadecimal(dec2);
     }
   }
   void hexadecimal(long n)
   {
     long i;
     if(n>0)
     {
       i=n%16;
       n=n/16;
       hexadecimal(n);
       if(i>=10)
       {
         switch(i)
         {
           case 10:
             printf("A");
             break;
           case 11:
             printf("B");
             break;
           case 12:
             printf("C");
             break;
           case 13:
             printf("D");
             break;
           case 14:
             printf("E");
             break;
           case 15:
             printf("F");
             break;
         }
       }
       else
         printf("%ld",i);
     }
   }

Comments

Popular posts from this blog

A Very Basic yet important question in a life of a software developer

 Processes Vs Threads Process:  It is an execution unit where a program runs. The OS helps to create, schedule, and terminates the processes which is used by CPU. The other processes created by the main process are called child process. A process operations can be controlled with the help of PCB(Process Control Block). PCB contains all the crucial information related to processing like process id, priority, state, and contents CPU register, etc. Important properties of the process: - Creation of each process requires separate system calls for each process. - It is an isolated execution entity and does not share data and information. - Processes use the IPC(Inter-Process Communication) mechanism for communication that significantly increases the number of system calls. - Process management takes more system calls. - A process has its stack, heap memory, and data map. Thread:   A process can have multiple threads, all executing at the same time. A thread is lightw...

Count the Reversals

Problem Statement: Given a string  S  consisting only of opening and closing curly brackets  '{'  and  '}'  find out the minimum number of reversals required to make a balanced expression. Input The first line of input contains an integer  T  denoting the number of test cases. Then  T  test cases follow.  The first line of each test case contains a string  S  consisting only of  {  and  } . Output Print out minimum reversals required to make  S  balanced.If it cannot be balanced, then print  -1 . Constraints 1 <=  T  <= 100 0 <    S   <= 50 Examples   Input 4 }{{}}{{{ {{}}}} {{}{{{}{{}}{{ {{{{}}}} Output 3 1 -1 0 Expected Complexity Time :   O(n) Space : O(n) Code: import java.util.*; import java.lang.*; import java.io.*; class GFG { public static void main (String[] args) { Scanner sc=new Scanner(S...

CheatSheet for Searching Algorithms

CheatSheet for Searching Algorithms 1. Linear Search int search(int arr[], int x) { int n = arr.length; for(int i = 0; i < n; i++) { if(arr[i] == x) return i; } return -1; } The time complexity of above algorithm is O(n). 2. Binary Search // Returns location of key, or -1 if not found // Returns location of key, or -1 if not found int BinarySearch(int A[], int l, int r, int key) { int m; while( l <= r ) { m = l + (r-l)/2; if( A[m] == key ) // first comparison return m; if( A[m] < key ) // second comparison l = m + 1; else r = m - 1; } return -1; } The time complexity of Binary Search Theta(log(n)) Auxiliary Space: O(1) in case of iterative implementation. In case of recursive implementation, O(Logn) recursion call stack space. 3. The Ubiquitous Binary Search // Invariant: A[l] <= key and A[r] > key // Boundar...