Dada una array arr[] que consiste en N enteros y un entero X , la tarea es realizar una división de enteros en los elementos de la array por X e imprimir los índices de la array en orden no decreciente de sus cocientes obtenidos. Ejemplos: Entrada: N = 3, X = 3, order[] = … Continue reading «Imprima índices en orden no decreciente de cocientes de elementos de array en la división por X»
Dadas las longitudes de n varillas en una array a[] . Si una persona toma cualquier varilla, se asigna la mitad de la varilla más larga (o (máx. + 1) / 2) y la parte restante (máx. – 1) / 2 se devuelve. Se puede suponer que siempre hay disponible una cantidad suficiente de barras, … Continue reading «Longitud máxima de varilla para Q-ésima persona»
los mismos Las siguientes son las diferentes formas de copiar elementos de una array a un vector: Método 1: solución ingenua Recorra la array completa e inserte cada elemento en el vector recién asignado usando la función push_back() . A continuación se muestra la implementación del enfoque anterior: C++ // C++ program of the above … Continue reading «Cómo copiar elementos de un Array en un Vector en C++»
std::vector::insert() es una función incorporada en C++ STL que inserta nuevos elementos antes del elemento en la posición especificada, aumentando efectivamente el tamaño del contenedor por la cantidad de elementos insertados. Complejidad del tiempo: lineal O (N) Sintaxis: vector_name.insert (position, val) Parámetro: La función acepta dos parámetros especificados a continuación: posición: especifica el iterador que … Continue reading «función de inserción vectorial() en C++ STL»
En el caso de las arrays, no hay muchas opciones para copiar una array en otra, aparte del método iterativo, es decir, ejecutar un ciclo para copiar cada elemento en su índice respectivo. Pero las clases de vectores tienen más de un método para copiar vectores completos en otros de manera más sencilla. Hay básicamente … Continue reading «Formas de copiar un vector en C++»
Una potencia perfecta es un número que se puede expresar como potencia de otro entero positivo. Dado un número n, encuentra el número de números del 1 al n que son del tipo x y donde x >= 1 y y > 1 Ejemplos: Input : n = 10 Output : 4 1 4 8 and … Continue reading «Poder perfecto (1, 4, 8, 9, 16, 25, 27, …)»
Para determinar el número de enteros en un vector que coincide con un valor particular. Usamos contar en C++ STL // CPP program to count vector elements that // match given target value. #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { vector<int> v{ 10, 30, 30, 10, 30, 30 }; … Continue reading «Contar elementos en un vector que coincidan con un valor o condición objetivo»
Los vectores son lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. vector::operador= Este operador se utiliza para asignar nuevos contenidos al contenedor reemplazando los contenidos existentes. También modifica el tamaño según los nuevos contenidos. Sintaxis: vectorname1 … Continue reading «vector::operator= y vector::operator[ ] en C++ STL»
Dada una lista de permutaciones de cualquier palabra. Encuentra la permutación que falta en la lista de permutaciones. Ejemplos: Input : Permutation_given[] = {«ABCD», «CABD», «ACDB», «DACB», «BCDA», «ACBD», «ADCB», «CDAB», «DABC», «BCAD», «CADB», «CDBA», «CBAD», «ABDC», «ADBC», «BDCA», «DCBA», «BACD», «BADC», «BDAC», «CBDA», «DCAB»}; Output : DBAC DBCA 1) Creamos un conjunto de todas … Continue reading «Permutaciones faltantes en una lista»
Se dice que un par de strings cuando se concatenan es una ‘Concatenación pandigital’ si su concatenación consta de todos los dígitos de (0 a 9) en cualquier orden al menos una vez. La tarea es, dadas N strings, calcular el número de pares que dan como resultado una ‘Concatenación pandigital’. Ejemplos: Input : num[] … Continue reading «Número de pares con Concatenación Pandigital»