Având ca intrare un număr zecimal, trebuie să scriem un program pentru a converti numărul zecimal dat într-un număr binar echivalent.

diferența dintre un gigaoctet și un megaoctet

Exemple de De la zecimală la binar :

  Input : 7 Output : 111 Input : 10 Output : 1010 Input: 33 Output: 100001>

Abordarea forței brute

De exemplu :
Dacă numărul zecimal este 10.
Pasul 1 : Restul când 10 este împărțit la 2 este zero. Prin urmare, arr[0] = 0.
Pasul 2 : Împărțiți 10 la 2. Noul număr este 10/2 = 5.
Pasul 3 : restul când 5 este împărțit la 2 este 1. Prin urmare, arr[1] = 1.
Pasul 4 : Împărțiți 5 la 2. Noul număr este 5/2 = 2.
Pasul 5 : Restul când 2 este împărțit la 2 este zero. Prin urmare, arr[2] = 0.
Pasul 6 : Împărțiți 2 la 2. Noul număr este 2/2 = 1.
Pasul 7 : restul când 1 este împărțit la 2 este 1. Prin urmare, arr[3] = 1.
Pasul 8 : Împărțiți 1 la 2. Noul număr este 1/2 = 0.
Pasul 9 : Deoarece numărul devine = 0. Tipăriți matricea în ordine inversă. Prin urmare, numărul binar echivalent este 1010.

Diagrama de mai jos prezintă un exemplu de conversie a numărului zecimal 17 într-un număr binar echivalent.

Mai jos este implementarea ideii de mai sus.

// C++ program to convert a decimal // number to binary number #include  using namespace std; // function to convert decimal to binary void decToBinary(int n) {  // array to store binary number  int binaryNum[32];  // counter for binary array  int i = 0;  while (n>0) { // stocarea restului în matrice binară binaryNum[i] = n % 2;  n = n/2;  i++;  } // se imprimă o matrice binară în ordine inversă pentru (int j = i - 1; j>= 0; j--) cout<< binaryNum[j]; } // Driver program to test above function int main() {  int n = 17;  decToBinary(n);  return 0; }>

// C Code to convert Decimal number into Binary #include  void decToBinary(int n) {  // array to store binary number  int binaryNum[32];    // counter for binary array  int i = 0;  while (n>0) { // stocarea restului în matrice binară binaryNum[i] = n % 2;  n = n/2;  i++;  } // imprimarea matricei binare în ordine inversă pentru (int j = i - 1; j>= 0; j--) printf('%d', binaryNum[j]); } // Program driver pentru a testa funcția de mai sus int main() { int n = 17;  decToBinary(n);  întoarce 0; }>>>Java0) { // stocarea restului în // matrice binară binaryNum[i] = n % 2;  n = n/2;  i++;  } // imprimarea matricei binare // în ordine inversă pentru (int j = i - 1; j>= 0; j--) Console.Write(binaryNum[j]);  } // Cod driver public static void Main() { int n = 17;  decToBinary(n);  } } // Acest cod este contribuit de Sam007.>>>Javascript0) { // stocarea restului // în matrice binară $binaryNum[$i] = $n % 2; $n = (int)($n / 2); $i++; } // imprimarea matricei binare // în ordine inversă pentru ($j = $i - 1; $j>= 0; $j--) echo $binaryNum[$j]; } // Cod șofer $n = 17; decToBinary($n); // Acest cod este contribuit de m_kit ?>>

# Python3 program to convert a  # decimal number to binary number # function to convert # decimal to binary def decToBinary(n): # array to store # binary number binaryNum = [0] * n # counter for binary array i = 0; while (n>0): # stochează restul # în matrice binară binaryNum[i] = n % 2 n = int(n / 2) i += 1 # se imprimă matrice binară # în ordine inversă pentru j în interval (i - 1, -1, -1): print(binaryNum[j], end = '') # Cod driver n = 17 decToBinary(n) # Acest cod este contribuit de mits>

10001>

Complexitatea timpului: O(logn) & Spațiu auxiliar: O(1)

Putem folosi operatori pe biți pentru a face treaba de mai sus. Rețineți că operatorii pe biți funcționează mai rapid decât operatorii aritmetici utilizați mai sus.

// CPP program to Decimal to binary conversion // using bitwise operator // Size of an integer is assumed to be 32 bits #include  using namespace std; // Function that convert Decimal to binary void decToBinary(int n) {  // Size of an integer is assumed to be 32 bits  for (int i = 31; i>= 0; i--) { int k = n>> i;  dacă (k & 1) cout<< '1';  else  cout << '0';  } } // driver code int main() {  int n = 32;  decToBinary(n); }>

// C language to convert Decimal to binary number // using bitwise operator // Size of an integer is assumed to be 32 bits #include  // Function that convert Decimal to binary int decToBinary(int n) {  // Size of an integer is assumed to be 32 bits  for (int i = 31; i>= 0; i--) { int k = n>> i; // deplasare la dreapta if (k & 1) // ne ajută să cunoaștem starea primului bit printf('1');  else printf('0');  } } // codul driver int main() { int n = 32;  decToBinary(n); }>>>Java>>C#>>Javascript>>>PHP>

# Python3 program to Decimal # to binary conversion using # bitwise operator # Size of an integer is # assumed to be 32 bits # Function that convert # Decimal to binary def decToBinary(n): # Size of an integer is # assumed to be 32 bits for i in range(31, -1, -1): k = n>> i if (k & 1): print('1', end='') else: print('0', end='') # Cod driver n = 32 decToBinary(n ) # Acest cod este contribuit de mits>>>  
  Ieșire  
00000000000000000000000000100000>
  
    Complexitatea timpului:    O(1)
bucla repetă constant(32) de ori de câte ori, chiar și pentru un număr mic
 
 

 
    Spațiu auxiliar:    O(1)
Abordare eficientă
Este o altă abordare eficientă pentru conversia zecimală în binar folosind shift la dreapta (>>) și operatorul și (&). Aici vom folosi numai operatori binari care de obicei sunt foarte rapidi în calcul.
C++ 
#include  using namespace std; string DecimalToBinary(int num) {  string str;  while(num){  if(num & 1) // 1  str+='1';  else // 0  str+='0';  num>>=1; // Shift la dreapta cu 1 } return str; } void reverse(string str) { for(int i=str.size()-1 ; i>=0 ; i--) cout<< str[i];  } int main() {  int num = 59;  cout<< 'Binary of num 59 is: ';  reverse( DecimalToBinary(num) );  return 0; }>
 Java 
// Java program to implement the // above approach import java.io.*; class GFG  {  // the converts decimal to binary base  static String DecimalToBinary(int num)  {  String str = '';  while (num>0) { if ((num & 1) == 1) // 1 str += '1';  else // 0 str += '0';  num>>= 1; // Shift la dreapta cu 1 } return str;  } // inversează șirul static void reverse(String str) { for (int i = str.length() - 1; i>= 0; i--) System.out.print(str.charAt(i));  } public static void main(String[] args) { int num = 59;  System.out.print('Binarul cu numărul 59 este: ');  inversă(DecimalToBinary(num));  } } // Acest cod este contribuit de phasing17>
 C# 
// C# program to implement the // above approach using System; public class GFG {    // this converts decimal to binary base  public static string DecimalToBinary(int num)  {  string str = '';  while (num>0) { if ((num & 1) == 1) // 1 str += '1';  else // 0 str += '0';  num>>= 1; // Shift la dreapta cu 1 } return str;  } // inversează șirul public static void reverse(String str) { for (int i = str.Length - 1; i>= 0; i--) Console.Write(str[i]);  } // Cod driver public static void Main(string[] args) { int num = 59;  Console.Write('Binar de num 59 este: ');  inversă(DecimalToBinary(num));  } } // acest cod a fost contribuit de phasing17>
 Javascript 
>>>Python3>= 1 return strs # funcție pentru a inversa șirul def reverse(strs): print(strs[::-1]) # Driver Code num = 59 print('Binary of num 59 is:', end=' ') reverse(DecimalToBinary(num)) # Acest cod este contribuit de phasing17>>>  
  Ieșire  Conversia zecimală în binară se poate face și fără a utiliza matrice.
C++ 
// C++ implementation of the approach #include  #include  using namespace std; #define ull unsigned long long int // Function to return the binary // equivalent of decimal value N int decimalToBinary(int N) {  // To store the binary number  ull B_Number = 0;  int cnt = 0;  while (N != 0) {  int rem = N % 2;  ull c = pow(10, cnt);  B_Number += rem * c;  N /= 2;  // Count used to store exponent value  cnt++;  }  return B_Number; } // Driver code int main() {  int N = 17;  cout << decimalToBinary(N);  return 0; } // This code is contributed by Sania Kumari Gupta (kriSania804)>
 C 
// C implementation of the approach #include  #include  #define ull unsigned long long int // Function to return the binary // equivalent of decimal value N int decimalToBinary(int N) {  // To store the binary number  ull B_Number = 0;  int cnt = 0;  while (N != 0) {  int rem = N % 2;  ull c = pow(10, cnt);  B_Number += rem * c;  N /= 2;  // Count used to store exponent value  cnt++;  }  return B_Number; } // Driver code int main() {  int N = 17;  printf('%u', decimalToBinary(N));  return 0; } // This code is contributed by Sania Kumari Gupta (kriSania804)>
 Java 
// Java implementation of the approach  import java.io.*; class GFG  { // Function to return the binary  // equivalent of decimal value N  static int decimalToBinary(int N)  {   // To store the binary number   int B_Number = 0;   int cnt = 0;   while (N != 0)  {   int rem = N % 2;   double c = Math.pow(10, cnt);   B_Number += rem * c;   N /= 2;   // Count used to store exponent value   cnt++;   }   return B_Number;  }  // Driver code  public static void main (String[] args) {    int N = 17;   System.out.println (decimalToBinary(N));  } } // This code is contributed by ajit.>
 C# 
// C# implementation of the approach using System; class GFG {   // Function to return the binary  // equivalent of decimal value N  static int decimalToBinary(int N)  {   // To store the binary number   int B_Number = 0;   int cnt = 0;   while (N != 0)  {   int rem = N % 2;   int c = (int)Math.Pow(10, cnt);   B_Number += rem * c;   N /= 2;   // Count used to store exponent value   cnt++;   }   return B_Number;  }  // Driver code  static public void Main () {  int N = 17;   Console.Write(decimalToBinary(N));  } } // This code is contributed by Tushil.>
 Javascript 
>>>Python3
 
    Complexitatea timpului:    O(logn)    & Spațiu auxiliar:    O(1)         
Rețineți că această metodă este similară cu cea în care convertim binar în zecimal, așa cum este discutat mai jos post .  
Există încă o metodă care convertește orice număr zecimal în forma sa binară. Ideea este de a folosi     set de biți     .
 
Mai jos este implementarea abordării de mai sus.
C++ 
//C++ program to convert a decimal number //to its binary form. //including header file #include  using namespace std; //Function to convert a decimal number //to its binary form string decimalToBinary(int n) {  //finding the binary form of the number and   //converting it to string.   string s = bitset<64>(n).to_string();    //Găsirea primei apariții a lui '1' //pentru a îndepărta zerourile de început.  const auto loc1 = s.find('1');    if(loc1 != string::npos) return s.substr(loc1);    returnează '0'; } //Codul driver int main() { int n = 17;    //Function call cout<< decimalToBinary(n);  return 0; } //This code is contributed by yashbeersingh42>
 Java 
// Java program to convert a decimal number to its binary // form import java.util.*; class DecimalToBinary {  // Function to convert a decimal number to its binary  // form  public static String decimalToBinary(int n)  {  // Finding the binary form of the number and  // converting it to a string  String s = Integer.toBinaryString(n);  // Finding the first occurrence of '1' to strip off  // the leading zeroes  int loc1 = s.indexOf('1');  if (loc1 != -1) {  return s.substring(loc1);  }  return '0';  }  // Driver code  public static void main(String[] args)  {  int n = 17;  // Function call  System.out.println(decimalToBinary(n));  } } // This code is contributed by phasing17>
 C# 
// C# program to convert a decimal number // to its binary form. using System; class HelloWorld {  // Function to convert a decimal number  // to its binary form  public static String decimalToBinary(int n)  {  // finding the binary form of the number and   //converting it to string.   String s = Convert.ToString(n, 2);  return s;  }  static void Main() {  int n = 17;  //Function call  Console.WriteLine(decimalToBinary(n));  } } // The code is contributed by Nidhi goel.>
 Javascript 
// Javascript program to convert a decimal number // to its binary form. // Function to convert a decimal number // to its binary form function decimalToBinary( n) {  // finding the binary form of the number and   // converting it to string.   const s = n.toString(2);    return s; } // Driver Code let n = 17; // Function call console.log(decimalToBinary(n));  // This code is contributed by imruhrbf8.>
 Python3 
# Python program to convert a decimal number # to its binary form. # Function to convert a decimal number # to its binary form def decimalToBinary( n): # finding the binary form of the number and  # converting it to string.  s = bin(n)[2:] # Finding the first occurrence of '1' # to strip off the leading zeroes. # const auto loc1 = s.find('1') loc1 = s[s.index('1'):] return loc1 return '0' # Driver Code n = 17 # Function call print(decimalToBinary(n))>
   
  Ieșire  
10001>
 
    Complexitatea timpului:    O(logn)    & Spațiu auxiliar:    O(1)         
O altă abordare
C++ 
// C++ program to convert Decimal to Binary Number #include  using namespace std; int main() {  // input number  int number = 15;  int n = (int)(log2(number));    // binary output  // using the inbuilt function  cout << 'the binary number is : '  << bitset<64>(număr).to_string().substr(64 - n - 1); } // Acest cod este scris prin phasing17>>Java
 C# 
// To convert Decimal to Binary Number// using System;  class GFG{  public static void Main(){  // input//  int number =15;    //output//  Console.WriteLine('the binary number is : '+ Convert.ToString(number, 2));  }  } // This code is contributed by code_hunt.>
 Javascript 
// JavaScript program to convert Decimal to Binary Number // input number var number = 15; // binary output // using the inbuilt function console.log('the binary number is :', number.toString(2)); // This code is written by phasing17>
 Python3 
# Python3 program to convert Decimal to Binary Number # input number number = 15 # binary output # using the inbuilt function print('the binary number is :', bin(number)[2::]) # This code is written by phasing17>
   
  Ieșire  
the binary number is : 1111>
 
    Complexitatea timpului:    O(logn) &    Spațiu auxiliar:    O(1)