Problemas: comentarios [2830799]

#25 El array puñetero

--14466-- — Fri, 22 Sep 2017 17:00:15 +0000

#13 Andaba perdido por otros andurriales. Me gustan los problemas pero la teoría hay que currarsela...

» autor: --14466--

#24 El array puñetero

--432051-- — Fri, 22 Sep 2017 16:58:42 +0000

#23 Ya lo entiendo... si lo pasas a binario, te puedes fijar solo en la columna de cada digito binario... como todos los números aportan su bit dos veces a "esa" columna, solo sobrevivirá el bit que aparezca una vez.

Cada columna reconstruye al número solitario.

» autor: --432051--

#23 El array puñetero

--432051-- — Fri, 22 Sep 2017 16:56:51 +0000

#10 Joder cabronazo, mil puntos para ti.

» autor: --432051--

#22 El array puñetero

Chessire — Fri, 22 Sep 2017 16:17:23 +0000

#20 Tú también fallaste!!! Gatito Lindo.

» autor: Chessire

#21 El array puñetero

katinka_aäå — Fri, 22 Sep 2017 15:56:24 +0000

#13 Bueno... el puesto es para becario... ¡Contratado!

» autor: katinka_aäå

#20 El array puñetero

--92492-- — Fri, 22 Sep 2017 14:58:51 +0000

#19 Era Amazon.

» autor: --92492--

#19 El array puñetero

Hakael — Fri, 22 Sep 2017 14:55:35 +0000

#18 Normal. Si es que hay que ser cabrón para poner eso en una entrevista....

» autor: Hakael

#18 El array puñetero

--92492-- — Fri, 22 Sep 2017 14:29:12 +0000

#17 Sencillo: fallé como un campeón

» autor: --92492--

#17 El array puñetero

Hakael — Fri, 22 Sep 2017 14:05:44 +0000

#11 ¿Y como has podido deducir esa operación en la entrevista? ¿Tuviste que pasar los numero a binario y hacer los calculos o existe alguna regla del XOR especial para este tipo de situaciones?
La verdad es que es puñetera la pregunta y para una entrevista ya ni te cuento (con los nervios y tal).

» autor: Hakael

#16 El array puñetero

ggalancs — Fri, 22 Sep 2017 11:42:15 +0000

#15 Lo se lo se. Me he dado cuenta tarde y no he podido eliminar el comentario. Gracias de todas formas.

» autor: ggalancs

#15 El array puñetero

maria1988 — Fri, 22 Sep 2017 09:58:44 +0000

#14 No has leído el enunciado entero. Los números no tienen negativo, simplemente están duplicados.

» autor: maria1988

#14 El array puñetero

ggalancs — Fri, 22 Sep 2017 08:52:14 +0000

Basta con sumar todos los números del array. El resultado será siempre el número que no tenga negativo.

» autor: ggalancs

#13 El array puñetero

Gordito — Fri, 22 Sep 2017 06:38:30 +0000

#8 con lo que dices si el número que buscas es un 12... Tu dirás que es un 3.

» autor: Gordito

#12 El array puñetero

--14466-- — Thu, 21 Sep 2017 22:01:35 +0000

#11 Digna de entrevista

» autor: --14466--

#11 El array puñetero

--92492-- — Thu, 21 Sep 2017 21:58:03 +0000

#10 Jajajajaja, a que mola que la solución sea tan simple?

» autor: --92492--

#10 El array puñetero

--14466-- — Thu, 21 Sep 2017 21:55:19 +0000

#9 Un triste xor! Que cabronada

» autor: --14466--

#9 El array puñetero

--92492-- — Thu, 21 Sep 2017 20:31:00 +0000

#8 Nopis, eso es una operación complicada. Te juro que es sencilla. Por ponerlo en código:

function solucion(int[] numbers) {
int result = numbers[0];
for (int i = 1; i < numbers.length; i++) {
result = result ??? numbers[i];
}
return result;
}

Hay que buscar lo que va en esos ???.

» autor: --92492--

#8 El array puñetero

--14466-- — Thu, 21 Sep 2017 20:19:55 +0000

Multiplicas todos, sacas factores comunes y ... hora de cenar

» autor: --14466--

#7 El array puñetero

--92492-- — Thu, 21 Sep 2017 19:46:18 +0000

#6 Es casualidad...

» autor: --92492--

#6 El array puñetero

--14466-- — Thu, 21 Sep 2017 19:45:43 +0000

Todos son impares menos el buscado. ¿Supongo que es casualidad?

» autor: --14466--

#5 El array puñetero

--92492-- — Thu, 21 Sep 2017 19:27:21 +0000

#1 #3 Lo pondré más claro... si los números son x1, x2, x3, x4... hay que encontrar una operación * tal que:
x1*x2*x3*x4*... = el número que buscamos.
En el primer ejemplo la operación era la suma. En el segundo, ¿cuál será?

» autor: --92492--

#4 El array puñetero

civilon — Thu, 21 Sep 2017 19:27:02 +0000

#2 sabía yo que por ahí no iban los tiros.

» autor: civilon

#3 El array puñetero

Luiskelele — Thu, 21 Sep 2017 19:22:26 +0000

Si intentas dividir un numero entre otro del array y te da distinto de 1 sigues probando, si te da 1 ya has encontrado 2 numeros iguales y los descartas... hasta quedarte con un número sólo ?

» autor: Luiskelele

#2 El array puñetero

--92492-- — Thu, 21 Sep 2017 18:41:58 +0000

#1 Me falto dejar claro que cada elemento solamente lo puedes mirar una vez. Si la primera parte se resuelve con un "sumatorio", la segunda debe resolverse también con una operación matemática, así sin más.

P.D. De hecho recuerda que solamente tienes memoria para un número, una llamada recursiva significa como mínimo si pasas los arrays por referencia, un entero completo para referenciar a la función, dentro del stack.

» autor: --92492--

#1 El array puñetero

civilon — Thu, 21 Sep 2017 18:21:36 +0000

Se me ocurre una solución a bote pronto que no sé si cumple con los requisitos pero creo que podría valer. La idea es hacer una función que recorra el array v[]:
Selecciono el primer valor v[0]
Recorro el array hasta el final restando cada valor
Si la resta v[0]-v[i] es 0 entonces llamo recursivamente a la función con un vector sin esos valores.
La condición de parada sería que el vector únicamente tenga un valor el cual sería el desemparejado.

Luego habría que comprobar la longitud en cada iteración etc.
Si lo pienso un poco más seguro que le saco alguna pega.

» autor: civilon