Dada una array arr[] que consta de N enteros positivos y los enteros X y M , donde 0 <= X < M , la tarea es encontrar el número mínimo de elementos necesarios para eliminar tal que la suma de la array restante módulo M sea igual a X. Imprima -1 si no es … Continue reading «Eliminaciones mínimas requeridas de modo que la suma del módulo M de la array restante sea X»
Dada una string S que contiene dígitos y el carácter ‘*’, es decir, un carácter oculto, la tarea es encontrar el número de formas de decodificar este carácter oculto de la string dada. Dado que la respuesta puede ser muy grande, devuélvela módulo 10 9 +7. Una string que contiene letras de la A a … Continue reading «Cuente la posible decodificación de una secuencia de dígitos dada con caracteres ocultos»
Dados dos enteros positivos L y R que representan un rango y dos enteros positivos más d y K . La tarea es encontrar el conteo de números en el rango donde el dígito d aparece exactamente K veces. Ejemplos: Entrada: L = 11, R = 100, d = 2, k = 1 Salida: 17 … Continue reading «Recuento de números en un rango donde el dígito d aparece exactamente K veces»
Dados dos números enteros L y R , la tarea es encontrar el conteo de números en el rango [L, R] que tienen dígitos primos en las posiciones principales y dígitos no primos en las posiciones no primas. Ejemplos: Entrada: L = 5, R = 22 Salida: 7 Explicación: Los números 6, 8, 9, … Continue reading «Contar números en un rango dado que tienen dígitos primos y no primos en posiciones primos y no primos respectivamente»
Prerrequisito: ¿Cómo resolver un problema de programación dinámica? Hay muchos tipos de problemas que piden contar el número de enteros ‘ x ‘ entre dos enteros, digamos ‘ a ‘ y ‘ b ‘ tales que x satisface una propiedad específica que se puede relacionar con sus dígitos. Entonces, si decimos que G(x) indica el … Continue reading «Dígito PD | Introducción»
Dados tres números enteros positivos L , R y K , la tarea es contar los números en el rango [L, R] cuyo producto de dígitos es igual a K Ejemplos: Entrada: L = 1, R = 130, K = 14 Salida: 3 Explicación: Los números en el rango [1, 100] cuya suma de dígitos … Continue reading «Contar números de un rango dado cuyo producto de dígitos es K»
Dado un entero positivo N , la tarea es contar el número de números de N dígitos que contienen todos los números primos de un solo dígito . Ejemplos: Entrada: N = 4 Salida: 24 Explicación: El número de números primos de un solo dígito es 4, es decir, {2, 3, 5, 7}. ¡Por lo … Continue reading «Recuento de números de N dígitos que contiene todos los números primos de un solo dígito»
Dados tres números enteros positivos L , R e Y , la tarea es contar los números en el rango [L, R] cuya suma de dígitos es igual a Y Ejemplos: Entrada: L = 500, R = 1000, Y = 6 Salida: 3 Explicación: Los números en el rango [500, 600] cuya suma de dígitos … Continue reading «Recuento de números del rango [L, R] cuya suma de dígitos es Y | conjunto 2»
Dado un entero positivo N , la tarea es contar el número de números de N dígitos de modo que el AND bit a bit de los dígitos adyacentes sea igual a 0. Ejemplos: Entrada: N = 1 Salida: 10 Explicación: Todos los números del 0 al 9 cumplen la condición dada ya que solo … Continue reading «Recuento de números de N dígitos cuyo AND bit a bit de dígitos adyacentes es igual a 0»
Dados dos enteros N y K , la tarea es encontrar el conteo de todos los enteros en base K que cumplan las siguientes condiciones: Los números enteros deben tener exactamente N dígitos. No debe haber ningún 0 inicial . No debe haber ningún par de dígitos consecutivos tal que ambos dígitos sean 0 . … Continue reading «Recuento de números de N dígitos en base K sin dos ceros consecutivos»