Dada una array arr[] de tamaño N , la tarea es encontrar si existe un par en la array, tal que su XOR bit a bit sea mayor que su AND bit a bit, es decir , arr[i] ⊕ arr[j] > arr[i] & arr[j] , (0 ≤ i < j ≤ N-1) donde ⊕ representa … Continue reading «Compruebe si algún par de arrays tiene XOR bit a bit mayor que AND bit a bit»
Dada una string binaria s de longitud N, la tarea es encontrar la string lexicográficamente más pequeña utilizando un número infinito de intercambios entre 0 y 1 . Ejemplos: Entrada : s = “1001001” Salida : 0000111 Explicación : la string lexicográficamente más pequeña de 1001001 es solo 0000111 Entrada : s = “0001” Salida … Continue reading «String binaria lexicográficamente más pequeña formada usando intercambios infinitos»
Dada una array arr[] de N números ( N ≤ 20 ), la tarea es encontrar el número de Trastornos de la array donde se pueden repetir los elementos de la array. Un trastorno es una permutación de N elementos, de modo que ningún elemento aparece en su posición original. Por ejemplo, un trastorno de … Continue reading «Recuento de trastornos de una array dada con repetición»
Dada una array binaria nums de longitud N, la tarea es encontrar todas las particiones posibles en una array dada de tal manera que se maximice la suma de la cuenta de 0 en la parte izquierda y la cuenta de 1 en la parte derecha. Ejemplo : Entrada : nums = {0, 0, … Continue reading «Encuentre particiones que maximicen la suma de la cuenta de 0 en la parte izquierda y la cuenta de 1 en la parte derecha»
Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa C++ para encontrar la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Programa Python3 para Número de trillizos únicos cuyo XOR es cero»
Dados tres números N, X e Y , encuentre el recuento de strings binarias únicas de longitud N que tengan al menos X 0 e Y 1 . Ejemplos : Entrada: N=5, X=1, Y=2 Salida: 25 Entrada: N=3, X=1, Y=1 Salida: 6 Explicación: Hay 3 strings binarias de longitud 3 con al menos 1 0 … Continue reading «Recuento de strings binarias de longitud N con al menos X 0 e Y 1»
Rotación de bits: una rotación (o cambio circular) es una operación similar al cambio, excepto que los bits que se caen en un extremo se vuelven a colocar en el otro extremo. En la rotación a la izquierda, las brocas que se caen en el extremo izquierdo se vuelven a colocar en el extremo derecho. En la … Continue reading «Programa en C# para rotar bits de un número»
Dada una string S de N caracteres que consta de ‘?’ , ‘ 0 ‘ y ‘ 1 ‘ y dos enteros a y b , la tarea es encontrar una string binaria palindrómica con exactamente 0 y b 1 reemplazando el ‘ ? ‘ con ‘ 0 ‘ o ‘ 1 ‘. Ejemplos: Entrada: … Continue reading «¿Hacer una string binaria de Palindrome con exactamente un 0 y un b 1 reemplazando el comodín?»
Dado un entero ‘x’, escriba una función C que devuelva verdadero si la representación binaria de x es un palíndromo; de lo contrario, devuelva falso. Por ejemplo, un número con representación binaria como 10..01 es palíndromo y un número con representación binaria como 10..00 no es palíndromo. La idea es similar a comprobar si una … Continue reading «Comprobar si la representación binaria de un número es palíndromo»