n-ésimo número cuya suma de dígitos es diez

Dado un valor entero n, encuentre el n-ésimo entero positivo cuya suma es 10.  Ejemplos:  Input: n = 2 Output: 28 The first number with sum of digits as 10 is 19. Second number is 28. Input: 15 Output: 154 Método 1 (Simple):  Recorremos todos los números. Para cada número, encontramos la suma de los … Continue reading «n-ésimo número cuya suma de dígitos es diez»

Forme el número más pequeño utilizando como máximo una operación de intercambio

Dado un número no negativo num . El problema es aplicar como máximo una operación de intercambio sobre el número num para que la resultante sea el número más pequeño posible. El número podría ser muy grande, por lo que se puede usar un tipo de string para almacenar el número. La entrada no contiene … Continue reading «Forme el número más pequeño utilizando como máximo una operación de intercambio»

Encuentra el número más pequeño cuyos dígitos se multiplican a un número dado n

Dado un número ‘n’, encuentre el número más pequeño ‘p’ tal que si multiplicamos todos los dígitos de ‘p’, obtengamos ‘n’. El resultado ‘p’ debe tener un mínimo de dos dígitos. Ejemplos:   Input: n = 36 Output: p = 49 // Note that 4*9 = 36 and 49 is the smallest such number Input: n … Continue reading «Encuentra el número más pequeño cuyos dígitos se multiplican a un número dado n»

Conteo de números primos únicos formados al eliminar dígitos de un número dado

Dado un número N, la tarea es contar la cantidad de números primos únicos que se pueden formar al eliminar cero o más dígitos del número dado. Ejemplos: Entrada: N = 132 Salida: 3 Explicación:  Los números primos totales formados al eliminar cero o más dígitos del número dado 132 son 3, es decir, [3, … Continue reading «Conteo de números primos únicos formados al eliminar dígitos de un número dado»

Compruebe si N se puede representar como una suma de números enteros positivos que contengan el dígito D al menos una vez

Dado un entero positivo N y un dígito D , la tarea es comprobar si N puede representarse como una suma de enteros positivos que contengan el dígito D al menos una vez. Si es posible representar N en dicho formato, imprima «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 24, … Continue reading «Compruebe si N se puede representar como una suma de números enteros positivos que contengan el dígito D al menos una vez»

Maximice la suma de la array eliminando repetidamente un elemento de pares cuya concatenación es un múltiplo de 3

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma máxima posible de los elementos restantes de la array después de eliminar repetidamente cualquiera de los dos elementos cuya concatenación es un múltiplo de 3 . Ejemplos: Entrada: arr[] = {23, 12, 43, 3, 56} Salida: 91 Explicación: Inicialmente, … Continue reading «Maximice la suma de la array eliminando repetidamente un elemento de pares cuya concatenación es un múltiplo de 3»

Número máximo de dígitos K posible a partir de subsecuencias de dos arrays dadas

Dadas dos arrays arr1[] y arr2[] de longitud M y N que consisten en dígitos [0, 9] que representan dos números y un número entero K ( K ≤ M + N ), la tarea es encontrar el número máximo de K dígitos posible seleccionando subsecuencias de las arrays dadas de modo que el orden … Continue reading «Número máximo de dígitos K posible a partir de subsecuencias de dos arrays dadas»

Número mínimo de dígitos que se eliminarán para que todos los dígitos o los dígitos alternos sean iguales

Dada una string numérica str , la tarea es encontrar el número mínimo de dígitos que se eliminarán de la string de modo que satisfaga cualquiera de las siguientes condiciones:   Todos los elementos de la string son iguales. Todos los elementos en la posición par son iguales y todos los elementos en la posición impar … Continue reading «Número mínimo de dígitos que se eliminarán para que todos los dígitos o los dígitos alternos sean iguales»

Número máximo formado a partir de los dígitos de tres números dados

Dados 3 enteros de cuatro dígitos A , B y C , la tarea es imprimir el número formado tomando el dígito máximo de todos los dígitos en las mismas posiciones en los números dados. Ejemplos: Entrada: A = 3521, B = 2452, C = 1352 Salida: 3552 Explicación: El máximo de los dígitos que … Continue reading «Número máximo formado a partir de los dígitos de tres números dados»

Suma de todas las substrings de una string que representa un número | Conjunto 2 (espacio adicional constante)

Dada una string que representa un número, necesitamos obtener la suma de todas las substrings posibles de esta string. Ejemplos:  Input : s = «6759» Output : 8421 sum = 6 + 7 + 5 + 9 + 67 + 75 + 59 + 675 + 759 + 6759 = 8421 Input : s = … Continue reading «Suma de todas las substrings de una string que representa un número | Conjunto 2 (espacio adicional constante)»