Pateikę dešimtainį skaičių kaip įvestį, turime parašyti programą, kuri paverstų duotą dešimtainį skaičių į lygiavertį dvejetainį skaičių.
matricos daugyba c
Pavyzdžiai Dešimtainis į dvejetainį :
Input : 7 Output : 111 Input : 10 Output : 1010 Input: 33 Output: 100001>Rekomenduojama praktika nuo dešimtainio iki dvejetainio Išbandykite!
Brutalios jėgos požiūris
Pavyzdžiui :
Jei dešimtainis skaičius yra 10.
1 žingsnis : Likutis, kai 10 yra padalintas iš 2, yra nulis. Todėl arr[0] = 0.
2 žingsnis : padalinkite 10 iš 2. Naujas skaičius yra 10/2 = 5.
3 veiksmas : Likutis, kai 5 padalintas iš 2, yra 1. Taigi arr[1] = 1.
4 veiksmas : padalinkite 5 iš 2. Naujas skaičius yra 5/2 = 2.
5 veiksmas : Likutis, kai 2 padalintas iš 2, yra nulis. Todėl arr[2] = 0.
6 veiksmas : padalinkite 2 iš 2. Naujas skaičius yra 2/2 = 1.
7 veiksmas : Likutis, kai 1 padalintas iš 2, yra 1. Todėl arr[3] = 1.
8 veiksmas : padalinkite 1 iš 2. Naujas skaičius yra 1/2 = 0.
9 veiksmas : Kadangi skaičius tampa = 0. Spausdinkite masyvą atvirkštine tvarka. Todėl lygiavertis dvejetainis skaičius yra 1010.
Žemiau esančioje diagramoje parodytas dešimtainio skaičiaus 17 konvertavimo į lygiavertį dvejetainį skaičių pavyzdys.
Žemiau yra aukščiau pateiktos idėjos įgyvendinimas.
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) { // likučio saugojimas dvejetainiame masyve binaryNum[i] = n % 2; n = n/2; i++; } // dvejetainio masyvo spausdinimas atvirkštine tvarka pagal (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) { // likučio saugojimas dvejetainiame masyve binaryNum[i] = n % 2; n = n/2; i++; } // dvejetainio masyvo spausdinimas atvirkštine tvarka pagal (int j = i - 1; j>= 0; j--) printf('%d', binaryNum[j]); } // Tvarkyklės programa, skirta patikrinti aukščiau pateiktą funkciją int main() { int n = 17; decToBinary(n); grąžinti 0; }> 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) { // likučio saugojimas dvejetainiame masyve binaryNum[i] = n % 2; n = n/2; i++; } // dvejetainio masyvo spausdinimas atvirkštine tvarka pagal (int j = i - 1; j>= 0; j--) System.out.print(binaryNum[j]); } // tvarkyklės programa public static void main(String[] args) { int n = 17; decToBinary(n); } } // Prisidėjo Pramod Kumar>>C#// Javascript programa, skirta konvertuoti dešimtainį skaičių // skaičių į dvejetainį skaičių // funkcija konvertuoti dešimtainę į dvejetainę funkciją decToBinary(n) { // masyvas dvejetainiam skaičiui saugoti let binaryNum = new Array(32); // dvejetainio masyvo skaitiklis tegul i = 0; while (n> 0) { // išsaugoma likutis dvejetainiame masyve binaryNum[i] = n % 2; n = matematikos aukštas(n / 2); i++; } // dvejetainio masyvo spausdinimas atvirkštine tvarka (tegul j = i - 1; j>= 0; j--) document.write(binarySkaičius[j]); } // Tvarkyklės programa, skirta patikrinti aukščiau pateiktą funkciją, tegul n = 17; decToBinary(n); // Šį kodą sukūrė Mayank Tyagi>> PHP0): # likutis # saugomas dvejetainiame masyve binarinisSkaičius[i] = n % 2 n = int(n / 2) i += 1 # dvejetainis masyvas # spausdinamas atvirkštine tvarka j diapazone (i - 1, -1, -1): print(binaryNum[j], end = '') # Tvarkyklės kodas n = 17 decToBinary(n) # Šį kodą pateikė mits>>
Išvestis 10001>
Laiko sudėtingumas: O (prisijungti) ir pagalbinė erdvė: O(1)
Aukščiau nurodytam darbui atlikti galime naudoti bitų operatorius. Atminkite, kad bitų operatoriai veikia greičiau nei aritmetiniai operatoriai, naudojami aukščiau.
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; jei (k ir 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; // poslinkis į dešinę if (k & 1) // padeda mums sužinoti pirmojo bito būseną printf('1'); else printf('0'); } } // vairuotojo kodas 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'); else System.out.print('0'); } } } class geek { // tvarkyklės kodas public static void main(String[] args) { gfg g = new gfg(); int n = 32; g.decToBinary(n); } } // Šį kodą sukūrė mits> 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'); else Console.Write('0'); } } } class geek { // vairuotojo kodas public static int Main() { gfg g = new gfg(); int n = 32; g.decToBinary(n); grąžinti 0; } }>>Javascript>> PHP> 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='') # Tvarkyklės kodas n = 32 decToBinary(n ) # Šį kodą sukūrė mits>>
Išvestis ciklas kartoja konstantą (32) kelis kartus, net ir mažam skaičiui
Pagalbinė erdvė: O(1)
Efektyvus požiūris
Tai dar vienas efektyvus būdas konvertuoti dešimtainį į dvejetainį, naudojant dešinįjį Shift(>>) ir And(&) operatorių. Čia naudosime tik dvejetainius operatorius, kurie paprastai skaičiuojami labai greitai.
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; // Perkėlimas į dešinę 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 ((skaičius & 1) == 1) // 1 str += '1'; else // 0 str += '0'; skaičius>>= 1; // Dešinysis poslinkis 1 } return str; } // pakeisti eilutę 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 skaičius = 59; System.out.print('Dvejetainis skaičius 59 yra: '); atvirkštinis(dešimtainis-dvejetainis(skaičius)); } } // Šį kodą sudaro 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 ((skaičius & 1) == 1) // 1 str += '1'; else // 0 str += '0'; skaičius>>= 1; // Perkėlimas į dešinę 1 } return str; } // apversti eilutę public static void reverse(String str) { for (int i = str.Length - 1; i>= 0; i--) Console.Write(str[i]); } // Tvarkyklės kodas public static void Main(string[] args) { int num = 59; Console.Write('Dvejetainis skaičius 59 yra: '); atvirkštinis(dešimtainis-dvejetainis(skaičius)); } } // šį kodą pateikė phasing17> Javascript >>
Python3>= 1 return strs # funkcija, skirta pakeisti eilutę def reverse(strs): print(strs[::-1]) # Tvarkyklės kodas num = 59 print('Num 59 dvejetainis yra:', end=' ') reverse(DecimalToBinary(num)) # Šis kodas pateiktas phasing17> Išvestis
// 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 >>
Laiko sudėtingumas: O (prisijungti) ir pagalbinė erdvė: O(1)
Atkreipkite dėmesį, kad šis metodas yra panašus į tą, kai dvejetainis konvertuojame į dešimtainį, kaip aptarta čia paštu .
Yra dar vienas metodas, kuriuo bet koks dešimtainis skaičius konvertuojamas į dvejetainę formą. Idėja yra naudoti bitų rinkinys .
Žemiau pateikiamas pirmiau minėto metodo įgyvendinimas.
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(); //Pirmojo '1' pasireiškimo radimas //kad būtų pašalinti pirmieji nuliai. const auto loc1 = s.find('1'); if(loc1 != string::npos) return s.substr(loc1); grąžinti '0'; } //Vairuotojo kodas int main() { int n = 17; //Funkcijos iškvietimas<< 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))> Išvestis
10001>
Laiko sudėtingumas: O (prisijungti) ir pagalbinė erdvė: O(1)
Kitas požiūris
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>(skaičius).to_string().substr(64 - n - 1); } // Šis kodas parašytas phasing17> Java //To convert Decimal to Binary Number// import java.util.*; public class Main{ public static void main(String [] args){ //input// int number =15; //output// System.out.println('the binary number is : '+ Integer.toString(number,2)); //This code is written by ZEESHAN AHMAD// } }> 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> Išvestis
the binary number is : 1111>