Recuento de strings numéricas no decrecientes formadas al reemplazar el comodín ‘?’

Dada una string S de tamaño N que consta de dígitos y ? , la tarea es encontrar el número de strings formadas de manera que se reemplace el carácter ‘?’ con cualquier dígito tal que los dígitos de la string se vuelvan no decrecientes. Ejemplos: Entrada: S = “1???2” Salida: 4 Explicación: La string … Continue reading «Recuento de strings numéricas no decrecientes formadas al reemplazar el comodín ‘?’»

Generar array de tamaño N con K media y diferencia mínima entre min y max

Dados dos enteros N y X, la tarea es encontrar un arreglo de salida arr[] que contenga distintos enteros de longitud N tales que su promedio sea K y la diferencia entre el mínimo y el máximo sea la mínima posible.  Entrada: N = 4, X = 8 Salida: – 6 7 9 10 Explicación: … Continue reading «Generar array de tamaño N con K media y diferencia mínima entre min y max»

Maximice el K-ésimo elemento más grande después de dividir el Array dado como máximo C veces

Dada una array arr[] y dos enteros positivos K y C , la tarea es maximizar el K -ésimo elemento máximo obtenido después de dividir un elemento de array arr[] en dos partes (no necesariamente un número entero) C número de veces. Imprime -1 si no existe el K -ésimo elemento máximo. Nota: Es obligatorio … Continue reading «Maximice el K-ésimo elemento más grande después de dividir el Array dado como máximo C veces»

El primo más pequeño que da el resto K cuando se divide por cualquier elemento de array

Dada una array de enteros arr[] de tamaño N y un entero K , la tarea es encontrar el primo más pequeño tal que dé el resto K cuando se divide por cualquiera de los elementos de la array. Nota: El número primo debe estar en el rango [1, 10 6 ] Ejemplos: Entrada: arr[]= … Continue reading «El primo más pequeño que da el resto K cuando se divide por cualquier elemento de array»

Genere un número de N dígitos formado por 1 o 2 solamente que sea divisible por 2N

Dado un número entero N , la tarea es generar un número de N dígitos que se componga solo de los dígitos 1 o 2 y sea divisible por 2 N . Ejemplos: Entrada: N = 4  Salida: 2112  Explicación: Dado que 2112 es divisible por 2 4 ( = 16). Entrada: N = 15  … Continue reading «Genere un número de N dígitos formado por 1 o 2 solamente que sea divisible por 2N»

Recuento de números en el rango [L, R] con solo 2 o 7 como factores primos

Dados dos números enteros L y R , la tarea es encontrar el conteo de números en el rango [L, R] que tienen solo 2 o 7 como sus factores primos . Ejemplos: Entrada: L = 0, R = 0 Salida: 0  Explicación: 0 no es divisible por 2 o 7 Entrada: L = 0, … Continue reading «Recuento de números en el rango [L, R] con solo 2 o 7 como factores primos»

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»

Comprueba si X e Y pueden ser iguales en N pasos dividiéndolos por sus factores

Dados los números enteros positivos, X , Y y N , la tarea es verificar si X puede hacerse igual a Y en exactamente N operaciones en las que cada operación: X se puede dividir por cualquiera de sus factores que no sea 1. Y se puede dividir por cualquiera de sus factores que no … Continue reading «Comprueba si X e Y pueden ser iguales en N pasos dividiéndolos por sus factores»

Valor mínimo de X para hacer que todos los elementos de la array sean iguales al disminuir o aumentar en X

Dada una array de N elementos, puede realizar dos operaciones en ella: Aumente cualquiera de los elementos de la array en X una vez. Disminuya cualquiera de los elementos de la array en X una vez. La tarea es encontrar el valor máximo mínimo de X tal que todos los elementos de la array sean … Continue reading «Valor mínimo de X para hacer que todos los elementos de la array sean iguales al disminuir o aumentar en X»

Pasos mínimos para mover todos los 1 a una sola celda de Matrix cuadrada dada

Dado un número entero positivo impar N , que denota el tamaño de una array cuadrada N*N llena de 1, la tarea es encontrar el número mínimo de pasos para mover todos los 1 a una sola celda de la array donde, en un paso, cualquier 1 se puede mover a cualquier celda que esté … Continue reading «Pasos mínimos para mover todos los 1 a una sola celda de Matrix cuadrada dada»