Dadas las dimensiones de un tablero de ajedrez (N x M), determine el número mínimo de reinas necesarias para cubrir todas las casillas del tablero. Una reina puede atacar cualquier casilla a lo largo de su fila, columna o diagonales. Ejemplos: Input : N = 8, M = 8 Output : 5 Layout : Q … Continue reading «Reinas mínimas necesarias para cubrir todas las casillas de un tablero de ajedrez»
La tarea es Incrementar un número sin usar los operadores ++ y +. Ejemplos: Input : 3 Output : 4 Input : 9 Output : 10 La idea se basa en el hecho de que los números negativos se almacenan en forma de complemento a 2 . La forma de complemento a 2 se obtiene … Continue reading «Incrementa un número sin usar ++ o +»
Dada una string S de longitud n que representa n cajas adyacentes entre sí. Un carácter R en el índice i representa que el cuadro i-ésimo está siendo empujado hacia la derecha. Por otro lado, L en el índice i representa que la i-ésima casilla está siendo empujada hacia la izquierda. y un . representa … Continue reading «Estado final de la string después de la modificación.»
Dados cuatro números, imprime el máximo de los 4 números ingresados sin usar operadores condicionales o bit a bit (ni siquiera operadores ternarios). Ejemplos: Input : 4 8 6 5 Output : 8 Input : 11 17 8 17 Output : 17 Usamos el hecho de que el valor de “(x – y + abs(x … Continue reading «Máximo de cuatro números sin usar operador condicional o bit a bit»
Dado un número N, verifique si es positivo, negativo o cero sin usar declaraciones condicionales. Ejemplos: Input : 30 Output : 30 is positive Input : -20 Output : -20 is negative Input: 0 Output: 0 is zero El cambio con signo n>>31 convierte todos los números negativos en -1 y todos los demás en … Continue reading «Comprobar si un número es positivo, negativo o cero usando operadores de bits»
Defina una función int max(int a[], int n) que devuelva el entero más grande de una array de enteros que consta de n elementos (sin usar condicionales/bit a bit/operadores ternarios/función de biblioteca para encontrar el mayor Ejemplos: Input : arr[] = {16, 14, 15, 17, 9} Output : 17 Input : arr[] = {10, 13, … Continue reading «El más grande en array sin usar operadores condicionales/bit a bit/ternario»