Dada una string str que consta de caracteres y números y un número entero k , la tarea es descifrar la string y devolver el k -ésimo carácter en la string descifrada. Para descifrar la string, recorra la string carácter por carácter y, si el carácter actual es un alfabeto, añádalo a la string resultante; … Continue reading «Programa para encontrar el carácter kth después de descifrar una string»
Cada casa en la colonia tiene como máximo una tubería que entra y como máximo una tubería que sale. Los tanques y grifos deben instalarse de tal manera que cada casa con una tubería de salida pero sin tubería de entrada tenga un tanque instalado en su techo y cada casa con solo una tubería … Continue reading «Problema de conexión de agua»
Dado un número n, la tarea es encontrar el cubo perfecto más grande que se puede formar eliminando los dígitos mínimos (posiblemente 0) del número. X se llama cubo perfecto si X = Y 3 para algún Y. Ejemplos: Input : 4125 Output : 125 Explanation 125 = 53. We can form 125 by deleting digit … Continue reading «Encuentre el cubo más grande formado por la eliminación de dígitos mínimos de un número»
Prerrequisitos: Teorema de Sprague Grundy Grundy Numbers Nim es un famoso juego en el que dos jugadores se turnan para retirar objetos de distintos montones. Durante cada turno, un jugador debe eliminar uno o más artículos de una sola pila que no esté vacía. El ganador del juego es el jugador que retira el último … Continue reading «Variación en el juego Nim»
Dada una array A[][] de dimensión N*M , la tarea es encontrar el número mínimo de movimientos necesarios para atravesar toda la array a partir de (0, 0) al atravesar celdas conectadas con valores iguales en cada paso. Desde una celda (i, j), se pueden conectar celdas (i + 1, j), (i – 1, j), … Continue reading «Número mínimo de movimientos para atravesar Matrix completo a través de celdas conectadas con valores iguales»
Dados tres enteros positivos N , A y B . La tarea es contar los números de longitud N que contienen solo los dígitos A y B y cuya suma de dígitos también contiene solo los dígitos A y B. Imprime la respuesta módulo 10 9 + 7. Ejemplos: Entrada: N = 3, A = … Continue reading «Números de longitud N que tienen dígitos A y B y cuya suma de dígitos contiene solo los dígitos A y B»
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»