Algoritmos | Buscando | Pregunta 6

Se le da una lista de 5 enteros y estos enteros están en el rango de 1 a 6. No hay duplicados en la lista. Falta uno de los enteros en la lista. ¿Cuál de las siguientes expresiones daría el número que falta?
^ es un operador XOR bit a bit.
~ es un operador NOT bit a bit.

Se puede acceder a los elementos de la lista como lista[0], lista[1], lista[2], lista[3], lista[4]
(A) lista[0] ^ lista[1] ^ lista[2] ^ lista[3] ^ lista[4]
(B) lista[0] ^ lista[1] ^ lista[2] ^ lista[3] ^ lista[4] ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6
(C ) lista[0] ^ lista[1] ^ lista[2] ^ lista[3] ^ lista[4] ^ 1 ^ 2 ^ 3 ^ 4 ^ 5
(D) ~(lista[0] ^ lista[1] ^ lista[2] ^ lista[3] ^ lista[4])

Respuesta: (B)
Explicación: XOR de todos los elementos de la lista y números del 1 al 6 da el número que falta. Ver esto para más detalles
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *