Dado que N personas están de pie en un círculo y un número entero K. Si inicialmente comienza desde la primera posición, la K -ésima persona viva en el sentido de las agujas del reloj desde la posición actual muere, y luego la posición actual se desplaza a la posición de (K+1) ª persona viva … Continue reading «problema de Josefo | Conjunto 3 (usando STL)»
Dadas las consultas Q de tipo 1, 2, 3 y 4 como se describe a continuación. Tipo-1: Inserta un número en la lista. Tipo-2: elimine solo una ocurrencia de un número si existe. Tipo-3: Imprime el elemento menos frecuente, si existen varios elementos, imprime el mayor entre ellos. Tipo-4: Imprime el elemento más frecuente, si … Continue reading «Consultas para insertar, eliminar una ocurrencia de un número e imprimir el elemento menos y más frecuente»
Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento. conjunto::vacío() La función empty() … Continue reading «establecer::vacío() en C++ STL»
Dada una array de tamaño N y un número entero K, encuentre el mínimo para todos y cada uno de los subarreglos contiguos de tamaño K. Ejemplos : Input : arr[] = {5, 3, 4, 1, 1}, K = 3 Output : 3 1 1 Input : arr[] = {1, 2, 3, 4, 1, 6, … Continue reading «Imprima el mínimo de todos los subarreglos usando el conjunto en C++ STL»
Dados dos números enteros N y K , la tarea es verificar si N deja solo residuos distintos cuando se divide por todos los números enteros en el rango [1, K] . Si es así, imprima Sí . De lo contrario , imprima No. Ejemplos: Entrada: N = 5, K = 3 Salida: Sí Explicación: … Continue reading «Compruebe si N deja solo residuos distintos en la división por todos los valores hasta K»
Dadas dos arrays arr1[] y arr2[] , la tarea es tomar un elemento de la primera array (digamos a) y un elemento de la segunda array (digamos b) . Si el número formado al invertir los bits de a es igual a b , entonces el par (a, b) es un par válido. Ejemplo de inversión … Continue reading «Total de pares distintos de dos arrays de modo que el segundo número se pueda obtener invirtiendo los bits del primero»
Dada una array de strings S[] que consta de N strings distintas de longitud M . La tarea es generar la string palindrómica más larga posible concatenando algunas strings de la array dada. Ejemplos: Entrada: N = 4, M = 3, S[] = {“omg”, “bbb”, “ffd”, “gmo”} Salida: omgbbbgmo Explicación: Las strings “omg” y “gmo” … Continue reading «La string palindrómica más larga posible al concatenar strings de una array dada»
Dada una string S que consta de N caracteres, la tarea es imprimir todas las strings palindrómicas de longitud 3 en orden lexicográfico que se pueden formar usando caracteres de la string S dada . Ejemplos: Entrada: S = “aabc” Salida: aba aca Entrada: S = “ddadbac” Salida: aba aca ada papá dbd dcd ddd … Continue reading «Strings palindrómicas de longitud 3 posibles usando caracteres de una string dada»
Dada una array arr[] de números enteros de tamaño N que pueden contener duplicados, la tarea es encontrar todos los subconjuntos únicos posibles, utilizando C++ STL . Nota: Cada subconjunto debe estar ordenado. Ejemplos: Entrada : N = 3, arr[] = {2, 1, 2} Salida :(), (1), (1 2), (1 2 2), (2), (2 2) … Continue reading «Encuentre todos los subconjuntos únicos de un conjunto dado usando C++ STL»
Conjuntos Los conjuntos son un tipo de contenedor asociativo en el que cada elemento tiene que ser único porque el valor del elemento lo identifica. begin(): Devuelve un iterador al primer elemento del conjunto. end() :Devuelve un iterador al elemento teórico que sigue al último elemento del conjunto. size() :Devuelve el número de elementos del … Continue reading «Conjunto de lista y lista de reenvío en C++ con ejemplos»