Pattern Searching – Página 44

Compruebe si todas las substrings tienen un número de vocales al menos igual al de consonantes

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es comprobar si todas las substrings de longitud ≥ 2 tienen el número de vocales al menos igual al número de consonantes. Ejemplos: Entrada: str = “acaba” Salida: No La substring “cab” tiene 2 consonantes y una sola vocal. Entrada: str = “aabaa” Salida: Sí Enfoque: Solo hay … Continue reading «Compruebe si todas las substrings tienen un número de vocales al menos igual al de consonantes»

Encuentre la secuencia inicial que produce una array dada por incrementos cíclicos hasta el índice P

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N elementos y un número entero P , la tarea es encontrar la array inicial a partir de la cual se produce la array dada mediante las siguientes operaciones: Se selecciona un elemento arr[i] de la array inicial. El i -ésimo índice se reduce a 0 . Los … Continue reading «Encuentre la secuencia inicial que produce una array dada por incrementos cíclicos hasta el índice P»

Minimice la longitud de la array reemplazando repetidamente pares de elementos de array adyacentes desiguales por su suma

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros arr[], la tarea es minimizar la longitud de la array dada reemplazando repetidamente dos elementos de array adyacentes desiguales por su suma. Una vez que la array se reduce a su longitud mínima posible, es decir, no quedan pares desiguales adyacentes en la array, imprima la cuenta de operaciones requeridas. … Continue reading «Minimice la longitud de la array reemplazando repetidamente pares de elementos de array adyacentes desiguales por su suma»

Programa para imprimir un Triángulo Hueco dentro de un Triángulo

julio 5, 2022 Rudeus Greyrat

Dado un número N (≥ 8), la tarea es imprimir un triángulo hueco dentro de un patrón de triángulo. Ejemplo: Input: N = 9 Output: * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * … Continue reading «Programa para imprimir un Triángulo Hueco dentro de un Triángulo»

Comprueba si la concatenación de los primeros N números naturales es divisible por 3

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es verificar si la concatenación de los primeros N números naturales es divisible por 3 o no. Escriba Sí si es divisible y No si no. Ejemplos : Entrada : N = 3 Salida: Sí Explicación: El número concatenado = 123 Como es divisible por 3, la … Continue reading «Comprueba si la concatenación de los primeros N números naturales es divisible por 3»

Compruebe si algún subarreglo de longitud M se repite al menos K veces consecutivamente o no

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros y dos enteros positivos M y K , la tarea es verificar si existe algún subarreglo de longitud M que se repita consecutivamente al menos K veces. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] = … Continue reading «Compruebe si algún subarreglo de longitud M se repite al menos K veces consecutivamente o no»

Compruebe si la función Euler Totient es la misma para un número dado y el doble de ese número

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es verificar si la Función Totient de Euler de N y 2 * N son iguales o no. Si se encuentra que son iguales, imprima “ Sí” . De lo contrario, escriba “ No” . Ejemplos: Entrada: N = 9 Salida: Sí Explicación: Sea phi() la función … Continue reading «Compruebe si la función Euler Totient es la misma para un número dado y el doble de ese número»

Permutación presente en el medio del ordenamiento lexicográfico de permutaciones de longitud máxima N formada por números enteros hasta K

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros positivos K y N , la tarea es encontrar la permutación presente en el medio de todas las permutaciones de longitud máxima N , que consta de números enteros del rango [1, K], ordenados lexicográficamente. Ejemplos: Entrada: K = 3, N = 2 Salida: 2 1 Explicación: El orden lexicográfico de … Continue reading «Permutación presente en el medio del ordenamiento lexicográfico de permutaciones de longitud máxima N formada por números enteros hasta K»

Encuentre todos los números en el rango [1, N] que no están presentes en el Array dado

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N, donde arr[i] son números naturales menores o iguales que N , la tarea es encontrar todos los números en el rango [1, N] que no están presentes en la array dada. Ejemplos: Entrada: arr[ ] = {5, 5, 4, 4, 2} Salida: 1 3 Explicación: Para todos los … Continue reading «Encuentre todos los números en el rango [1, N] que no están presentes en el Array dado»

Encuentre el índice con puntaje mínimo de una array dada

julio 5, 2022 Rudeus Greyrat

Dada una array A[] de tamaño N (1 ≤ N ≤ 10 5 ) , que consta de números enteros positivos, donde la puntuación de un índice i en el rango [0, N – 1] se define como: Puntuación[i] = A[i] * ((i + A[i] < N) ? Puntuación(i + A[i]) : 1) La tarea … Continue reading «Encuentre el índice con puntaje mínimo de una array dada»