Dadas dos variables, x e y, intercambie dos variables sin usar una tercera variable. C++ // C++ Program to swap two numbers without // using temporary variable #include <bits/stdc++.h> using namespace std; int main() { int x = 10, y = 5; // Code to swap ‘x’ and ‘y’ x = x … Continue reading «¿Cómo intercambiar dos números sin usar una variable temporal?»
Dados dos enteros, escribe una función para multiplicarlos sin usar el operador de multiplicación. Hay muchas otras formas de multiplicar dos números (por ejemplo, vea esto ). Un método interesante es el algoritmo campesino ruso . La idea es duplicar el primer número y reducir a la mitad el segundo repetidamente hasta que el segundo … Continue reading «Campesino Ruso (Multiplica dos números usando operadores bit a bit) – Part 1»
Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de pares de la array dada de modo que el XOR bit a bit de cada par sea menor que K . Ejemplos: Entrada: arr = {1, 2, 3, 5} , K = 5 Salida: 4 Explicación: … Continue reading «Cuente los pares que tienen Bitwise XOR menos que K de una array dada»
Dado un número decimal n. Encuentra el código gris de este número en forma decimal. Ejemplos: Entrada: 7 Salida: 4 Explicación: 7 se representa como 111 en forma binaria. El código gray equivalente al 111 es 100 en forma binaria, cuyo equivalente decimal es 4. Entrada: 10 Salida: 15 Explicación: 10 se representa como 1010 … Continue reading «Equivalente decimal del código Gray y su inversa»
Dadas dos secuencias de paréntesis S1 y S2 que consisten en ‘(‘ y ‘)’. La tarea es verificar si la string obtenida al concatenar ambas secuencias está balanceada o no. La concatenación se puede realizar mediante s1+s2 o s2+s1. Ejemplos: Entrada: s1 = “)()(())))”, s2 = “(()(()(” Salida: Balanceada s2 + s1 = “(()(()()()(())) )”, … Continue reading «Compruebe si la concatenación de dos strings está equilibrada o no»
Dada una array arr[] que contiene números enteros de tamaño N , la tarea es encontrar el XOR de esta array. Ejemplos: Entrada: arr[] = {2, 4, 7} Salida: 1 Explicación: XOR de la array = 2 ^ 4 ^ 7 = 1 Entrada: arr[] = { 3, 9, 12, 13, 15 } Salida: 4 … Continue reading «Encuentra XOR de todos los elementos en una array»
¿Cómo extraer bits ‘k’ de una posición dada ‘p’ en un número? Ejemplos: Input : number = 171 k = 5 p = 2 Output : The extracted number is 21 171 is represented as 10101011 in binary, so, you should get only 10101 i.e. 21. Input : number = 72 k = 5 p … Continue reading «Extrae ‘k’ bits de una posición dada en un número.»
Dada la string binaria str , la tarea es maximizar el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada en cualquier índice. Imprime la suma de dichos 0 y 1 al final. Ejemplos: Entrada: str = «0011110011» Salida: 8 Explicación: si una string se divide … Continue reading «Maximice el recuento de 0 en la substring izquierda y 1 en la substring derecha dividiendo la string binaria dada»
Dados dos enteros N y K , la tarea es encontrar N enteros distintos cuyo OR bit a bit sea igual a K . Si no existe ninguna respuesta posible, imprima -1 . Ejemplos: Entrada: N = 3, K = 5 Salida: 5 0 1 5 O 0 O 1 = 5 Entrada: N = … Continue reading «Encuentre N números distintos cuyo bit a bit O sea igual a K»
Dados dos números, diga a y b. Imprima su XOR después de igualar las longitudes de su representación binaria agregando ceros finales a la representación binaria de uno más pequeño. Ejemplos: Input : a = 13, b = 5 Output : 7 Explanation : Binary representation of 13 is 1101 and of 5 is 101. As … Continue reading «XOR de dos números después de igualar la longitud de sus representaciones binarias»