Dados dos números K y N . La tarea es representar el número K dado como una suma de varios números N-bonacci . Ejemplos: Entrada: K = 21, N = 5 Salida: 3 Los tres números de los 5-bonacci son: 16, 4, 1. Explicación: Para N = 5, la serie será: 1, 1, 2, 4, … Continue reading «Representar K como suma de N-números de Bonacci»
Dada una lista de caracteres y una array de strings , encuentre la longitud total de todas las strings en la array de strings que se pueden componer usando los caracteres dados. Ejemplos: Entrada: string = [“ratón”, “yo”, “murciélago”, “león”], chars = “eusamotb” Salida: 10 Explicación: Las strings que se pueden formar usando los caracteres … Continue reading «Longitud total de la string de la array dada de strings compuestas con caracteres dados»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la media de la array formada por los productos de pares no ordenados de la array dada. Ejemplos: Entrada: arr[] = {2, 5, 7} Salida: 19.67 Explicación: El producto de pares no ordenados de arreglo arr[] son 2 * 5 = 10, … Continue reading «Media de array generada por productos de todos los pares de la array dada»
Dado un entero positivo N , la tarea es generar dos arreglos de longitud N de modo que los elementos del mismo índice de ambos arreglos sean coprimos y la diferencia absoluta entre la suma de los elementos de los arreglos sea N . Ejemplos: Entrada: N = 5 Salida: {1, 3, 5, 7, 9} … Continue reading «Construya dos arrays de longitud N con elementos del mismo índice como coprimos y una diferencia de N en su suma»
Dada una array arr[] de longitud N , la tarea es minimizar el recuento del número de elementos distintos de cero sumando el valor del elemento actual a cualquiera de sus elementos adyacentes y restando del elemento actual como máximo una vez. Ejemplos: Entrada: arr[] = { 1, 0, 1, 0, 0, 1 } Salida: … Continue reading «Minimice los elementos distintos de cero en el Array mediante una operación dada»
Dada una array arr[] de N enteros y un entero K, la tarea es realizar las siguientes operaciones con esta array K veces. Las operaciones son las siguientes: Encuentre el elemento máximo (digamos M ) de la array. Ahora reemplace cada elemento con M-arr i . donde 1 ≤ yo ≤ N. Ejemplos: Entrada: N … Continue reading «Encuentre la array final después de restar el máximo de todos los elementos K veces»
Dada una string S. Encuentre la substring más larga que comienza con el carácter C1 , termina con el carácter C3 y tiene al menos un carácter C2 en el medio. Imprima «-1» si no existe tal substring. Nota: Las letras mayúsculas y minúsculas se tratan de manera diferente, por lo que ‘a’ y ‘A’ … Continue reading «Substring más larga que contiene C2, comenzando con C1 y terminando con C3»
Dada una string binaria s y una array ct[] de tamaño par. La tarea es minimizar el costo de las operaciones para: Convierta la string s en una string del tipo XYXYXYXYXY … o XXYYXXYYXXYY … En una operación, se permite voltear i -ésimo carácter con costo ct[i] . Ejemplos Entrada: s = “1011” ct … Continue reading «Minimice el costo de convertir una string dada al tipo XYXY… o XXYY…»
Dado un entero positivo N, la tarea es encontrar el N- ésimo término de la serie: 1, 3, 7, 15, 31, ….. Ejemplos: Entrada: N = 5 Salida: 31 Entrada: N = 1 Salida: 1 Acercarse: La secuencia se forma usando el siguiente patrón. Para cualquier valor N- T norte = 2 norte – 1 … Continue reading «Encuentre el N-ésimo término de la serie 1, 3, 7, 15, 31. . .»
Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Programa en C++ para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»