Mayor número menor que igual a B que se puede formar a partir de los dígitos de A

Dados dos enteros A y B , la tarea es encontrar el mayor número ≤ B que se puede formar usando todos los dígitos de A . Ejemplos:   Entrada: A = 123, B = 222  Salida: 213  123, 132 y 213 son los únicos números válidos que son ≤ 222.  213 es el máximo entre … Continue reading «Mayor número menor que igual a B que se puede formar a partir de los dígitos de A»

Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2 – Part 1

Dada una array de enteros positivos (puede contener duplicados) y un número ‘m’, encuentre el número de tripletes desordenados ((A i , A j , Ak ) y (A j , A i , Ak ) y otras permutaciones son contados como uno solo) con producto igual a ‘m’.  Ejemplos:  Entrada: arr[] = { 1, … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2 – Part 1»

Diferencia absoluta de todos los elementos consecutivos por pares en un Conjunto

Dado un conjunto de enteros de N elementos. La tarea es imprimir la diferencia absoluta de todos los elementos consecutivos por pares en un conjunto. Se accede a pares consecutivos de un conjunto de tamaño N mediante iterador .  Ejemplo: Entrada: s = {8, 5, 4, 3, 15, 20} Salida: 1 1 3 7 5 … Continue reading «Diferencia absoluta de todos los elementos consecutivos por pares en un Conjunto»

Cómo eliminar el último elemento de un conjunto en C++

Dado un Set , la tarea es eliminar el último elemento de este Set en C++. Ejemplos: Input: set = [10 20 30 70 80 90 100 40 50 60] Output: 10 20 30 40 50 60 70 80 90 Input: set = [1 2 3 4 5] Output: 1 2 3 4 Los conjuntos … Continue reading «Cómo eliminar el último elemento de un conjunto en C++»

establecer operador = en C++ STL

El ‘=’ es un operador en C++ STL que copia (o mueve) un conjunto a otro conjunto y set::operator= es la función de operador correspondiente. Hay tres versiones de esta función: La primera versión toma referencia de un conjunto como argumento y lo copia a un conjunto. Sintaxis: ums1.operator=(set &set2) Parámetros: La primera versión toma … Continue reading «establecer operador = en C++ STL»

establecer::borrar en C++ STL

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.  establecer::clear() La función erase() … Continue reading «establecer::borrar en C++ STL»

set::rbegin() y set::rend() en C++ STL

set::rbegin() es una función integrada en C++ STL que devuelve un iterador inverso que apunta al último elemento del contenedor. Sintaxis: reverse_iterator set_name.rbegin() Parámetros: La función no toma ningún parámetro. Valor devuelto: la función devuelve un iterador inverso que apunta al último elemento del contenedor. Programa para demostrar el método set::rbegin(): Programa 1: // CPP … Continue reading «set::rbegin() y set::rend() en C++ STL»

Imprima todas las strings circulares distintas de longitud M en orden lexicográfico

Dada una string y un entero M, imprima todas las strings circulares distintas de longitud M en orden lexicográfico.  Ejemplos:  Entrada: str = “baaaa”, M = 3  Salida: aaa aab aba baa  Todas las substrings circulares posibles de longitud 3 son “baa” “aaa” “aaa” “aab” “aba”  De las 6, 4 son distintas y el orden … Continue reading «Imprima todas las strings circulares distintas de longitud M en orden lexicográfico»

Números mínimos de celdas que están conectadas con el camino más pequeño entre 3 celdas dadas

Dadas las coordenadas de 3 celdas (X1, Y1) , (X2, Y2) y (X3, Y3) de una array. La tarea es encontrar la ruta mínima que conecta estas tres celdas e imprimir el recuento de todas las celdas que están conectadas a través de esta ruta. Nota: Los únicos movimientos posibles son arriba, abajo, izquierda y derecha. … Continue reading «Números mínimos de celdas que están conectadas con el camino más pequeño entre 3 celdas dadas»

El entero positivo más pequeño K tal que todos los elementos de la array se pueden igualar incrementando o decrementando K como máximo

Dada una array arr[] de tamaño N , la tarea es encontrar el entero positivo más pequeño K tal que incrementar o disminuir cada elemento de la array en K como máximo una vez hace que todos los elementos sean iguales. Si no es posible hacer que todos los elementos de la array sean iguales, … Continue reading «El entero positivo más pequeño K tal que todos los elementos de la array se pueden igualar incrementando o decrementando K como máximo»