Cuente números de N dígitos que contengan todos los dígitos posibles al menos una vez

Dado un entero positivo N, la tarea es contar el número de números de N dígitos de modo que cada dígito de [0-9] ocurra al menos una vez.    Ejemplos:  Entrada: N = 10 Salida: 3265920 Entrada: N = 5 Salida: 0 Explicación:  Dado que el número de dígitos es menor que el número mínimo … Continue reading «Cuente números de N dígitos que contengan todos los dígitos posibles al menos una vez»

Suma del último dígito de todos los números enteros de 1 a N divisible por M

Dados dos enteros N y N . La tarea es calcular la suma del último dígito de todos los números enteros del 1 al N que es divisible por M . Ejemplos:  Entrada: N = 12, M = 1  Salida: 48  El número divisible por M = 1 de 1 a 12 es:  {1 + … Continue reading «Suma del último dígito de todos los números enteros de 1 a N divisible por M»

Cuente los elementos de la array cuyos dígitos distintos aparecen en K

Dada una array arr[] que consta de N enteros positivos y un entero positivo K , la tarea es encontrar el recuento de elementos de la array cuyos dígitos distintos son un subconjunto de los dígitos de K . Ejemplos: Entrada: arr[] = { 1, 12, 1222, 13, 2 }, K = 12 Salida: 4 … Continue reading «Cuente los elementos de la array cuyos dígitos distintos aparecen en K»

Contar números de N dígitos compuestos por X o Y cuya suma de dígitos también se compone de X o Y

Dados tres números enteros positivos N , X e Y , la tarea es contar números de N dígitos que contengan X o Y solo como dígitos y la suma de los dígitos también contiene X o Y. Dado que el conteo puede ser muy grande, imprima el módulo de conteo 10 9 + 7 … Continue reading «Contar números de N dígitos compuestos por X o Y cuya suma de dígitos también se compone de X o Y»

Contar formas de dividir un número en secuencias crecientes de dígitos

Dada una string numérica S , la tarea es encontrar el número de formas de dividir una string en substrings que consisten en dígitos en orden creciente. Ejemplos: Entrada: S = “1345” Salida: 5 Explicación: Las posibles particiones son las siguientes:  [1345] [13, 45], [1, 345] [1, 3, 45] [1, 3, 4, 5] Entrada: S … Continue reading «Contar formas de dividir un número en secuencias crecientes de dígitos»

Modificar una array dada reemplazando cada elemento con la suma o el producto de sus dígitos según una condición dada

Dada una array arr[] que consta de N enteros, la tarea es modificar los elementos de la array después de realizar solo una de las siguientes operaciones en cada elemento de la array: Si el recuento de dígitos pares es mayor que el recuento de dígitos impares en un elemento de array, actualice ese elemento … Continue reading «Modificar una array dada reemplazando cada elemento con la suma o el producto de sus dígitos según una condición dada»

Cuenta de cuadrados perfectos de longitud dada

Dado un número entero N , la tarea es encontrar el número de cuadrados perfectos de longitud N. Ejemplos:  Entrada: N = 1  Salida: 3  Explicación: Los cuadrados perfectos de un dígito son 1, 4 y 9. Entrada: N = 2  Salida: 6  Explicación: Los cuadrados perfectos de dos dígitos son 16, 25, 36, 49, … Continue reading «Cuenta de cuadrados perfectos de longitud dada»

Convierte X en Y multiplicando repetidamente X por 2 o agregando 1 al final

Dados dos números enteros positivos X e Y , la tarea es verificar si es posible convertir el número X en Y , ya sea multiplicando X por 2 o agregando 1 al final de X. Si es posible convertir X en Y , imprima “Sí” . De lo contrario, escriba “No” . Ejemplos: Entrada: … Continue reading «Convierte X en Y multiplicando repetidamente X por 2 o agregando 1 al final»

Encuentra los últimos k dígitos en el producto de una array de números

Dado un tamaño de array de n, encuentre los últimos k dígitos (1 <= k < 10) del producto de números de array  Ejemplos:  Input : a[] = {22, 31, 44, 27, 37, 43} Output : 56 Input : a[] = {24, 7, 144, 77, 29, 19} Output : 84 Una solución simple es multiplicar … Continue reading «Encuentra los últimos k dígitos en el producto de una array de números»

Ordenar una array desplazando a la izquierda los dígitos de los elementos de la array

Dada una array arr[] que consta de N enteros positivos, la tarea es desplazar a la izquierda los dígitos de los elementos de la array de modo que la array se modifique a una forma ordenada. Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: arr[] = { … Continue reading «Ordenar una array desplazando a la izquierda los dígitos de los elementos de la array»