Mayor y menor dígito de un número

Dado un número N. La tarea es encontrar el dígito más grande y el más pequeño del número. Ejemplos: Entrada: N = 2346  Salida: 6 2  6 es el dígito más grande y 2 es el más pequeño Entrada: N = 5  Salida: 5 5 Enfoque : un enfoque eficiente es encontrar todos los dígitos … Continue reading «Mayor y menor dígito de un número»

Compara números representados por listas enlazadas

Dados los punteros a los Nodes principales de dos listas enlazadas. La tarea es comparar los números representados por las listas enlazadas. Los números representados por las listas pueden contener ceros a la izquierda.  Si los números son iguales, imprima 0 . Si el número representado por la primera lista enlazada es mayor que imprima … Continue reading «Compara números representados por listas enlazadas»

Programa para hallar el producto de un número con un Número de Mersenne

Dado un número entero N y un número de Mersenne M , la tarea es imprimir su producto sin usar el operador ‘*’ . Nota: Los números de Mersenne son aquellos números que son uno menos que una potencia de dos . Ejemplos: Entrada: N = 4, M = 15 Salida: 60 Entrada: N = … Continue reading «Programa para hallar el producto de un número con un Número de Mersenne»

Serie con mayor MCD y suma igual a n

Dado un entero n, imprima m números crecientes de manera que la suma de m números sea igual a n y el MCD de m números sea el máximo entre todas las series posibles. Si no es posible ninguna serie, imprima «-1». Ejemplos:   Input : n = 24, m = 3 Output : 4 8 … Continue reading «Serie con mayor MCD y suma igual a n»

Cuente los bits establecidos totales en todos los números del 1 al n | conjunto 2

Dado un entero positivo N , la tarea es contar la suma del número de bits establecidos en la representación binaria de todos los números del 1 al N . Ejemplos:   Entrada: N = 3  Salida: 4   Decimal Binario Establecer recuento de bits 1 01 1 2 10 1 3 11 2 1 + 1 … Continue reading «Cuente los bits establecidos totales en todos los números del 1 al n | conjunto 2»

Substring común más larga en representación binaria de dos números

Dados dos enteros n y m. Encuentre el subconjunto contiguo más largo en representación binaria tanto de los números como de su valor decimal. Ejemplo 1:  Input : n = 10, m = 11 Output : 5 Explanation : Binary representation of 10 -> 1010 11 -> 1011 longest common substring in both is 101 … Continue reading «Substring común más larga en representación binaria de dos números»

Convierta N a M con operaciones dadas usando programación dinámica

Dados dos números enteros N y M , la tarea es convertir N a M con las siguientes operaciones:  Multiplique N por 2 , es decir , N = N * 2 . Reste 1 de N , es decir , N = N – 1 . Ejemplos:   Entrada: N = 4, M = 6  … Continue reading «Convierta N a M con operaciones dadas usando programación dinámica»

Tiempos requeridos por el interés Simple para que el Principal se convierta en Y por sí mismo

Dado que cierta cantidad de dinero se convierte en T1 veces en N1 años. La tarea es encontrar el número de años, es decir , N2 , de modo que la cantidad sea T2 multiplicada por sí misma a la misma tasa de interés simple. Ejemplos:  Entrada: T1 = 5, N1 = 7, T2 = … Continue reading «Tiempos requeridos por el interés Simple para que el Principal se convierta en Y por sí mismo»

Permutación de un número cuya suma con el número original es igual a otro número dado

Dados dos enteros A y C , la tarea es comprobar si existe una permutación del número A tal que la suma del número A y su permutación sea igual a C . Ejemplos: Entrada: A = 133, C = 446 Salida: Sí Explicación: Una de las permutaciones de A es 313. Por lo tanto, … Continue reading «Permutación de un número cuya suma con el número original es igual a otro número dado»

Número mínimo de movimientos para llegar a N a partir de (1, 1)

Dado un entero N y una tabla infinita donde la i -ésima fila y la j -ésima columna contienen el valor i *j . La tarea es encontrar el número mínimo de movimientos para llegar a la celda que contiene N a partir de la celda (1, 1) . Nota: De (i, j) solo los movimientos … Continue reading «Número mínimo de movimientos para llegar a N a partir de (1, 1)»