El std::map::key_comp() es una función incorporada en C++ STL que devuelve una copia del objeto de comparación utilizado por el contenedor. De forma predeterminada, este es un objeto menos, que devuelve lo mismo que el operador ‘<‘. es un puntero de función o un objeto de función que toma dos argumentos del mismo tipo que … Continue reading «mapa key_comp() en C++ STL»
Las arrays asociativas también se denominan mapas o diccionarios. En C++. Estos son tipos especiales de arrays, donde la indexación puede ser numérica o cualquier otro tipo de datos , es decir, puede ser numérico 0, 1, 2, 3… O carácter a, b, c, d… O string geek, computadoras… Estos índices se refieren como claves … Continue reading «Arrays asociativas en C++»
Dado un tablero de ajedrez infinito con las mismas reglas que el del ajedrez. También se dan las coordenadas de N caballos en el tablero de ajedrez infinito (-10 ^ 9 <= x, y <= 10 ^ 9 ) y la coordenada del rey, la tarea es comprobar si el rey está en jaque mate … Continue reading «Comprobar si un rey puede realizar una jugada válida o no cuando hay N noches en un tablero de ajedrez modificado»
Dada una array arr[] que consta de N enteros, la tarea es encontrar los enteros cuyos dígitos son anagramas entre sí e imprimir la diferencia entre su máximo y mínimo. Si ninguno de los números forma anagramas, imprima -1 . Nota: como máximo, un conjunto de elementos de array puede ser anagramas entre sí. La … Continue reading «Diferencia entre máximo y mínimo de un conjunto de anagramas de una array»
Dada la string str , la tarea es imprimir el último carácter de la permutación lexicográficamente más pequeña no palindrómica de la string dada . Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: str = “deepqvu” Salida: v Explicación: La string “deepquv” es la permutación lexicográficamente más pequeña que no es un palíndromo. … Continue reading «Imprima el último carácter de la permutación no palindrómica lexicográficamente más pequeña de una string»
Dada una array de enteros arr[] y consultas Q , la tarea es encontrar la suma de la array para cada consulta del siguiente tipo: Cada consulta contiene 2 enteros X e Y , donde todas las apariciones de X en arr[] deben reemplazarse por Y . Después de cada consulta, imprimen la suma de … Continue reading «Suma de array después de reemplazar todas las apariciones de X por Y para consultas Q»
Dadas dos arrays arr1[] y arr2[]. La tarea es encontrar el número total de pares distintos (formados al elegir 1 elemento de arr1 y un elemento de arr2), de modo que ambos elementos del par tengan la suma de dígitos. Nota: Los pares que ocurren más de una vez deben contarse solo una vez. Ejemplos … Continue reading «Cuente pares distintos de dos arrays que tienen la misma suma de dígitos»
Dadas dos arrays enteras arr[] y cost[] donde cost[i] es el costo de elegir arr[i] . La tarea es elegir un subconjunto con al menos dos elementos, de modo que el MCD de todos los elementos del subconjunto sea 1 y el costo de elegir esos elementos sea el mínimo posible, luego imprima el costo … Continue reading «Elija al menos dos elementos de la array de modo que su GCD sea 1 y el costo sea mínimo»
Dado un entero positivo N , la tarea es verificar si N puede representarse como la diferencia entre dos cubos perfectos positivos o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 124 Salida: Sí Explicación: Dado que 124 se puede representar como (125 … Continue reading «Comprobar si un número se puede representar como diferencia de dos cubos perfectos positivos»
Dada una array arr[] y un entero K , la tarea es contar el par de índices (i, j) tal que i !=j y la concatenación de a[i] y a[j] es divisible por K . Ejemplo: Entrada: arr[] = [4, 5, 2], K = 2 Salida: 4 Explicación: Todas las concatenaciones posibles son {45, 42, … Continue reading «Recuento de pares de elementos de array que son divisibles por K cuando se concatenan»