Dos jugadores están jugando una serie de juegos de piedra, papel o tijera . Hay un total de N juegos representados por una array arr[][] donde arr[i][0] es el movimiento del jugador uno y arr[i][1] es el movimiento del jugador dos en el i -ésimo juego del conjunto {‘R’, ‘P’, ‘S’} . La tarea es … Continue reading «Ganador en el juego de piedra, papel o tijera usando manipulación de bits»
Dada una array arr[] que contiene N enteros y hay Q consultas donde cada consulta consta de un rango [L, R] . La tarea es encontrar si todos los elementos del rango de índice dado tienen frecuencia uniforme o no. Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 1}, Q[][] = {{1, 5}, {1, 4}, … Continue reading «Consultas para verificar si todos los elementos en el rango dado ocurren un número par de veces»
Dada una array arr[] que consta de N números de punto flotante , la tarea es imprimir la representación decimal de la array binaria construida a partir de la diferencia absoluta entre el valor mínimo y el valor de redondeo para cada elemento de la array. Ejemplos: Entrada: arr[] = {1.2, 2.6, 4.2, 6.9, 3.1, … Continue reading «Equivalente decimal de la concatenación de la diferencia absoluta del piso y los valores redondeados de los elementos de la array como una string binaria»
Dado un número decimal m, conviértalo en una string binaria y aplique n iteraciones, en cada iteración 0 se convierte en «01» y 1 se convierte en «10». Encuentre el carácter de índice i (indexación basada en) en la string después de la iteración n. Ejemplos : Input: m = 5 i = 5 n … Continue reading «Encuentre el i-ésimo carácter de índice en una string binaria obtenida después de n iteraciones | conjunto 2»
Dada una array A de enteros no negativos, donde . La tarea es contar el número de distintos resultados posibles obtenidos al tomar el OR bit a bit de todos los elementos en todos los Subarreglos posibles. Ejemplos: Input: A = [1, 2] Output: 3 Explanation: The possible subarrays are [1], [2], [1, 2]. These … Continue reading «Cuente distinto Bitwise OR de todos los Subarreglos»
El problema es convertir el número binario dado (representado como string) a su número octal equivalente. La entrada podría ser muy grande y es posible que no encaje ni siquiera en int largo largo sin firmar. Ejemplos: Input : 110001110 Output : 616 Input : 1111001010010100001.010110110011011 Output : 1712241.26633 La idea es considerar la entrada … Continue reading «Convertir un número binario a octal»
Dado un entero sin signo, invierta todos sus bits y devuelva el número con los bits invertidos. Entrada: n = 1 Salida: 2147483648 Explicación: en una máquina con un tamaño de bit sin signo de 32. El reverso de 0….001 es 100….0. Entrada: n = 2147483648 Salida: 1 … Continue reading «Escribir un programa en C eficiente para invertir los bits de un número»
Dado un entero n, calcula el cuadrado de un número sin usar *, / y pow(). Ejemplos: Input: n = 5 Output: 25 Input: 7 Output: 49 Input: n = 12 Output: 144 Una solución simple es agregar n repetidamente al resultado. A continuación se muestra la implementación de esta idea. C++ // Simple solution … Continue reading «Calcula el cuadrado de un número sin usar *, / y pow()»
Dado un número N , genere patrones de bits de 0 a 2^N-1 de modo que los patrones sucesivos difieran en un bit. Ejemplos: Input: N = 2 Output: 00 01 11 10 Input: N = 3 Output: 000 001 011 010 110 111 101 100 Método 1 Las secuencias anteriores son Códigos Gray … Continue reading «Generar códigos grises de n bits»
Implemente un algoritmo eficiente en el espacio para verificar el primer carácter repetido en una string sin usar ninguna estructura de datos adicional en un recorrido. No se permite el uso de estructuras de datos adicionales como array de conteo, hash, etc. Ejemplos: Input : abcfdeacf Output : char = a, index= 6 La idea … Continue reading «Encuentre eficientemente el primer carácter repetido en una string sin usar ninguna estructura de datos adicional en un recorrido»