Dada una array de elementos únicos , tenemos que encontrar todas las permutaciones de longitud L usando los elementos de la array. Se permite la repetición de elementos. Ejemplos: Entrada: arr = { 1, 2 }, L=3 Salida: 111 211 121 221 112 212 122 222 Entrada: arr = { 1, 2, 3 }, L=2 … Continue reading «Imprime todas las permutaciones de longitud L usando los elementos de un arreglo | Iterativo»
Dado un número entero N , la tarea es verificar si el número es un número de potencia primo. En caso afirmativo, imprima el número junto con su potencia, que es igual a N. De lo contrario, imprima -1. Una potencia prima es una potencia entera positiva de un solo número primo. Por ejemplo: 7 = … Continue reading «Compruebe si el número es un número de potencia principal»
Dada una array arr[] de longitud N , la tarea es verificar si se puede formar fusionando dos permutaciones de la misma o diferente longitud. Escriba SÍ si tal fusión es posible. De lo contrario, imprima NO . Las permutaciones de longitud 3 son {1, 2, 3}, {2, 3, 1}, {1, 3, 2}, {3, 1, … Continue reading «Compruebe si se puede formar una array fusionando 2 permutaciones no vacías»
Dados 3 números enteros positivos N , M y K . la tarea es construir una string de longitud N que consista en letras minúsculas de modo que cada substring de longitud M tenga exactamente K letras distintas. Ejemplos: Entrada: N = 5, M = 2, K = 2 Salida: abade Explicación: Cada substring de … Continue reading «Genere una string de tamaño N cuya substring de tamaño M tenga exactamente K caracteres distintos»
Dada una array de tamaño n , la tarea es encontrar el número mínimo de pasos necesarios para hacer que todos los elementos de la array sean divisibles por 4. Un paso se define como la eliminación de dos elementos cualquiera de la array y la suma de estos elementos. a la array. Ejemplos: Entrada: array … Continue reading «Pasos mínimos para hacer que todos los elementos del arreglo sean divisibles por 4»
Dado un número X , la tarea es encontrar el número mínimo N tal que la suma de la cuenta de todos los factores de 1 a N sea mayor que igual a X. Ejemplos: Entrada: X = 10 Salida: 5 Explicación: Factores totales de 1 = 1 (1) Factores totales de 2 = 2 … Continue reading «Minimizar N tal que la suma del conteo de todos los factores hasta N sea mayor o igual a X»
Pruebas Los problemas de codificación a veces pueden volverse agitados. Aquí hay algunos consejos para usar al probar problemas de programación algorítmica. En general, hay cuatro categorías principales de defectos en el programa: Errores sintácticos Errores semánticos Errores en tiempo de ejecución / Excepción Errores lógicos Errores sintácticos Los errores sintácticos son generalmente errores gramaticales … Continue reading «Consejos para probar código en programación competitiva»
Dadas dos strings A y B , la tarea es dividir la string A en el número mínimo de substrings de modo que cada substring esté en la string B. Nota: si no hay forma de dividir la string, imprima -1 Ejemplos: Entrada: A = “abcdab”, B = “dabc” Salida: 2 Explicación: Las dos substrings … Continue reading «Divida la string en partes mínimas de modo que cada parte esté en la otra string»
Dada una array arr[] de N enteros positivos y dos enteros positivos S y K , la tarea es alcanzar la posición de la array cuyo valor es K del índice S . Solo podemos pasar del índice actual i al índice (i + arr[i]) o (i – arr[i]) . Si hay una forma de … Continue reading «Compruebe si es posible llegar al índice con el valor K cuando se proporciona el índice de inicio»
Dada una string str y una array de strings strArr[] , la tarea es ordenar la array según el orden alfabético definido por str . Nota: str y cada string en strArr[] consta solo de alfabetos en minúsculas. Ejemplos: Entrada: str = “fguecbdavwyxzhijklmnopqrst”, strArr[] = {“geeksforgeeks”, “es”, “el”, “mejor”, “lugar”, “para”, “aprendizaje”} Salida: para los geeksforgeeks … Continue reading «Ordene la array de strings según el orden alfabético definido por otra string»