Equivalentes octales de componentes conectados en gráfico de valor binario

Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes octales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos:   Entrada: E = 4, V = … Continue reading «Equivalentes octales de componentes conectados en gráfico de valor binario»

Comprobar si un número N se puede expresar en base B

Dado un número N y cualquier base B . La tarea es verificar si N se puede expresar en la forma a 1 *b 0 + a 2 *b 1 + a 3 *b 2 + ….+ a 101 *b 100 donde cada coeficiente es a 1 , a 2 , a 3 …a 101 … Continue reading «Comprobar si un número N se puede expresar en base B»

Programa para Convertir Número Octal a Número Binario

Dado un número octal como entrada, la tarea es convertir ese número en un número binario. Ejemplos:   Input : Octal = 345 Output : Binary = 011100101 Explanation : Equivalent binary value of 3: 011 Equivalent binary value of 4: 100 Equivalent binary value of 5: 101 Input : Octal = 120 Output : Binary … Continue reading «Programa para Convertir Número Octal a Número Binario»

Convertir un número de base 2 a base 6

Dado un entero binario N , la tarea es convertirlo en base 6. Nota: El número de bits en N es hasta 100.  Ejemplos: Entrada: N = “100111” Salida: 103 Explicación: El entero dado (100111) 2 es equivalente a (103) 6 . Entrada: N = “1111111” Salida: 331   Enfoque: El problema dado se puede … Continue reading «Convertir un número de base 2 a base 6»

Conversión de números decimales entre 1 y 3999 a números romanos

Dado un número, encuentre su número romano correspondiente. Ejemplos:  Input : 9 Output : IX Input : 40 Output : XL Input : 1904 Output : MCMIV La siguiente es la lista de símbolos romanos que también incluyen casos sustractivos: SYMBOL VALUE I 1 IV 4 V 5 IX 9 X 10 XL 40 L 50 … Continue reading «Conversión de números decimales entre 1 y 3999 a números romanos»

Recuento de números primos después de convertir el número binario dado en base entre L y R

Dado un número binario N y un rango representado por L y R , la tarea es convertir el número binario dado en todos los números base entre L y R (L y R inclusive) y contar los números primos resultantes entre ellos. Ejemplos:   Entrada: N = 111, L = 3, R = 10  Salida: … Continue reading «Recuento de números primos después de convertir el número binario dado en base entre L y R»

Comprobar si un número tiene ceros consecutivos en la base dada o no

Dado un número decimal N, la tarea es verificar si un número tiene ceros consecutivos o no después de convertir el número a su notación basada en K. Ejemplos:  Entrada: N = 4, K = 2  Salida: No  4 en base 2 es 100, como hay 2 consecutivos, la respuesta es No. Entrada: N = … Continue reading «Comprobar si un número tiene ceros consecutivos en la base dada o no»

Enésimo número natural después de eliminar todos los números que consisten en el dígito 9

Dado un entero positivo N , la tarea es encontrar el N número natural después de eliminar todos los números naturales que contienen el dígito 9 . Ejemplos: Entrada: N = 8 Salida: 8 Explicación: Dado que 9 es el primer número natural que contiene el dígito 9 y es el noveno número natural, por … Continue reading «Enésimo número natural después de eliminar todos los números que consisten en el dígito 9»

Número octal de N dígito más grande que es un cuadrado perfecto

Dado un número natural N , la tarea es encontrar el número octal de N dígitos más grande que sea un cuadrado perfecto. Ejemplos:   Entrada: N = 1  Salida: 4  Explicación:  4 es el número octal de 1 dígito más grande que también es un cuadrado perfecto Entrada: N = 2  Salida: 61  Explicación:  49 … Continue reading «Número octal de N dígito más grande que es un cuadrado perfecto»

Multiplica dos números de diferente base y representa el producto en otra base dada

Dados dos números N , M en las bases X , Y y otro en base P. La tarea es encontrar el producto de N y M y representar el producto en base P . Ejemplos: C++ // C++ code for the above approach #include <bits/stdc++.h> using namespace std;   // Convert Number from a … Continue reading «Multiplica dos números de diferente base y representa el producto en otra base dada»