Bei einer gegebenen Dezimalzahl als Eingabe müssen wir ein Programm schreiben, um die gegebene Dezimalzahl in eine entsprechende Binärzahl umzuwandeln.
Wo ist die Einfügetaste auf der Laptoptastatur?
Beispiele von Dezimal zu Binär :
Input : 7 Output : 111 Input : 10 Output : 1010 Input: 33 Output: 100001>Empfohlene Übung: Dezimal in Binär umwandeln Probieren Sie es aus!
Brute-Force-Ansatz
Zum Beispiel :
Wenn die Dezimalzahl 10 ist.
Schritt 1 : Der Rest, wenn 10 durch 2 geteilt wird, ist Null. Daher ist arr[0] = 0.
Schritt 2 : Teilen Sie 10 durch 2. Neue Zahl ist 10/2 = 5.
Schritt 3 : Der Rest, wenn 5 durch 2 geteilt wird, ist 1. Daher ist arr[1] = 1.
Schritt 4 : Teilen Sie 5 durch 2. Neue Zahl ist 5/2 = 2.
Schritt 5 : Der Rest, wenn 2 durch 2 geteilt wird, ist Null. Daher ist arr[2] = 0.
Schritt 6 : Teilen Sie 2 durch 2. Neue Zahl ist 2/2 = 1.
Schritt 7 : Der Rest, wenn 1 durch 2 geteilt wird, ist 1. Daher ist arr[3] = 1.
Schritt 8 : 1 durch 2 teilen. Neue Zahl ist 1/2 = 0.
Schritt 9 : Da Zahl = 0 wird. Drucken Sie das Array in umgekehrter Reihenfolge. Daher ist die entsprechende Binärzahl 1010.
Das folgende Diagramm zeigt ein Beispiel für die Konvertierung der Dezimalzahl 17 in eine entsprechende Binärzahl.
Nachfolgend finden Sie die Umsetzung der obigen Idee.
C++ // 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) { // Rest im Binärarray speichern. BinaryNum[i] = n % 2; n = n / 2; i++; } // binäres Array in umgekehrter Reihenfolge drucken for (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 // 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) { // Rest im Binärarray speichern. BinaryNum[i] = n % 2; n = n / 2; i++; } // binäres Array in umgekehrter Reihenfolge drucken for (int j = i - 1; j>= 0; j--) printf('%d', BinaryNum[j]); } // Treiberprogramm zum Testen der obigen Funktion int main() { int n = 17; decToBinary(n); 0 zurückgeben; }> Java // Java program to convert a decimal // number to binary number import java.io.*; class GFG { // function to convert decimal to binary static void decToBinary(int n) { // array to store binary number int[] binaryNum = new int[32]; // counter for binary array int i = 0; while (n>0) { // Rest im Binärarray speichern. BinaryNum[i] = n % 2; n = n / 2; i++; } // binäres Array in umgekehrter Reihenfolge drucken for (int j = i - 1; j>= 0; j--) System.out.print(binaryNum[j]); } // Treiberprogramm public static void main(String[] args) { int n = 17; decToBinary(n); } } // Beigetragen von Pramod Kumar> C# // C# program to convert a decimal // number to binary number using System; public class GFG { // function to convert decimal // to binary static void decToBinary(int n) { // array to store binary number int[] binaryNum = new int[32]; // counter for binary array int i = 0; while (n>0) { // Rest im // Binär-Array speichern. BinaryNum[i] = n % 2; n = n / 2; i++; } // binäres Array drucken // in umgekehrter Reihenfolge for (int j = i - 1; j>= 0; j--) Console.Write(binaryNum[j]); } // Treibercode public static void Main() { int n = 17; decToBinary(n); } } // Dieser Code wurde von Sam007 beigesteuert.> Javascript >
PHP // PHP program to convert a decimal // number to binary number // function to convert // decimal to binary function decToBinary($n) { // array to store // binary number $binaryNum; // counter for binary array $i = 0; while ($n>0) { // Rest speichern // im binären Array $binaryNum[$i] = $n % 2; $n = (int)($n / 2); $i++; } // binäres Array drucken // in umgekehrter Reihenfolge for ($j = $i - 1; $j>= 0; $j--) echo $binaryNum[$j]; } // Treibercode $n = 17; decToBinary($n); // Dieser Code wurde von m_kit beigesteuert ?>> Python3 # 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)? -1): print(binaryNum[j], end = '') # Treibercode n = 17 decToBinary(n) # Dieser Code wird von mits>'> beigesteuert
Ausgabe 10001>
Zeitkomplexität: O(logn) & Hilfsraum: O(1)
Wir können bitweise Operatoren verwenden, um die obige Aufgabe zu erledigen. Beachten Sie, dass bitweise Operatoren schneller arbeiten als die oben verwendeten arithmetischen Operatoren.
C++ // 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; if (k & 1) cout<< '1'; else cout << '0'; } } // driver code int main() { int n = 32; decToBinary(n); }> C // 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; // Rechtsverschiebung if (k & 1) // hilft uns, den Zustand des ersten Bits zu ermitteln printf('1'); sonst printf('0'); } } // Treibercode int main() { int n = 32; decToBinary(n); }> Java // Java program to Decimal to binary conversion // using bitwise operator // Size of an integer is assumed to be 32 bits class gfg { // Function that convert Decimal to binary public 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; if ((k & 1)> 0) System.out.print('1'); sonst System.out.print('0'); } } } class geek { // Treibercode public static void main(String[] args) { gfg g = new gfg(); int n = 32; g.decToBinary(n); } } // Dieser Code wurde von mits beigesteuert> C# // C# program to Decimal to binary conversion // using bitwise operator // Size of an integer is assumed to be 32 bits using System; class gfg { // Function that convert Decimal to binary public 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; if ((k & 1)> 0) Console.Write('1'); sonst Console.Write('0'); } } } class geek { // Treibercode public static int Main() { gfg g = new gfg(); int n = 32; g.decToBinary(n); 0 zurückgeben; } }> Javascript >
PHP // PHP 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 function decToBinary($n) { // Size of an integer is // assumed to be 32 bits for ( $i = 31; $i>= 0; $i--) { $k = $n>> $i; if ($k & 1) echo '1'; sonst echo '0'; } } // Treibercode $n = 32; decToBinary($n); // Dieser Code wurde von aj_36 beigesteuert ?>> Python3 # 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='') # Treibercode n = 32 decToBinary(n ) # Dieser Code wurde von mits beigesteuert> Ausgabe
Hilfsraum: O(1)
Effizienter Ansatz
Dies ist ein weiterer effizienter Ansatz zur Konvertierung von Dezimalzahlen in Binärzahlen mithilfe der rechten Verschiebungsoperatoren (>>) und des And-Operators (&). Hier verwenden wir nur binäre Operatoren, die normalerweise sehr schnell berechnen.
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; // Rechtsverschiebung um 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'; Anzahl>>= 1; // Rechtsverschiebung um 1 } return str; } // den String umkehren 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('Binär von Nummer 59 ist: '); reverse(DecimalToBinary(num)); } } // Dieser Code wird von phasing17>'> beigesteuert # Python3 program to implement the above approach # function to convert the decimal number # to binary number def DecimalToBinary(num): strs = '' while num: # if (num & 1) = 1 if (num & 1): strs += '1' # if (num & 1) = 0 else: strs += '0' # right shift by 1 num>>= 1 return strs # Funktion zum Umkehren der Zeichenfolge def reverse(strs): print(strs[::-1]) # Treibercode num = 59 print('Binär von num 59 ist:', end=' ') reverse(DecimalToBinary(num)) # Dieser Code wird von phasing17>'> beigesteuertAusgabe
Binary of num 59 is: 111011>
Zeitkomplexität: O(log n) & Hilfsraum: O(1)
Die Konvertierung von Dezimalzahlen in Binärzahlen kann auch ohne die Verwendung von Arrays erfolgen.
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 # Python3 implementation of the approach # Function to return the binary # equivalent of decimal value N def decimalToBinary(N): # To store the binary number B_Number = 0 cnt = 0 while (N != 0): rem = N % 2 c = pow(10, cnt) B_Number += rem * c N //= 2 # Count used to store exponent value cnt += 1 return B_Number # Driver code N = 17 print(decimalToBinary(N)) # This code is contributed by # SHUBHAMSINGH10>
Ausgabe
Es gibt noch eine weitere Methode, die jede Dezimalzahl in ihre Binärform umwandelt. Die Idee ist zu verwenden Bitsatz .
Nachfolgend finden Sie die Umsetzung des oben genannten Ansatzes.
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(); //Erstes Vorkommen von '1' finden //um die führenden Nullen zu entfernen. const auto loc1 = s.find('1'); if(loc1 != string::npos) return s.substr(loc1); return '0'; } //Treibercode int main() { int n = 17; //Funktionsaufruf 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))> Ausgabe
10001>
Zeitkomplexität: O(logn) & Hilfsraum: O(1)
Ein anderer Ansatz
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>(Anzahl).to_string().substr(64 - n - 1); } // Dieser Code wird von phasing17>'> geschrieben // 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> Ausgabe
the binary number is : 1111>