Saber si un número es par

[Shell Root]

Pues hoy en la clase de lógica y programación, nos pusieron un ejercicio de como saber si un número es par. Pero tenemos varias limitaciones.
1. Estamos viendo el condicional IF
2. No podemos usar la función MOD

Sí puedo hacerla fácilmente, pero usando un bucle cosa que tampoco puedo porque no hemos llegado a esa sentencia. No puedo adelantarme...

Hay algún método de calcularlo. Sabiendo qué:
(4 / 2) = (2 / 2) = 0 --> PAR

Pero si es un número por ejemplo 84, tengo que hacer muchas operaciones. Alguna idea?

Edit: Otra cosa sería dividir en número entre 2 y validar si es un número entero. Pero como sería eso en un algoritmo pseudocódigo. :S

[Edu]

Para saber si es un numero entero vas a tener q usar el mod, yo tambien se como hacerlo de otras formas pero no han dado bucles decis..

[Shell Root]

No, si pudiera usar un bucle lo haría yo mismo. Pero joder, siempre me enseñaron usando la función MOD! Ahora no puedo usarla.

[Akai]

Una solución bastante... <insértese algo aquí> es lo siguiente.

Si tu tienes un número representado en binario, será par si el último bit (LSB, bit de menor peso), es 0. Impar en caso contrario.

Entonces, puedes probar a usar una AND bit a bit, (En C/C++ sería el &, que no el &&) para saber si el LSB bit está a 0.

[Edu]

Akai, el profesor no le dejara hacer eso xD

[Edu]

Ya se como es, usa un tipo q no use decimales entonces haces asi mira esto en vb6 q fue lo primero q agarre a mano para mas rapido:

Código (vb) [Seleccionar] Expandir



Private Sub Command1_Click()
Dim num As Integer, num2 As Integer
num = CInt(Text1.Text)
num2 = num / 2

If num = num2 * 2 Then
MsgBox "bien"
Else
MsgBox "mal"
End If

End Sub


[Akai]

Por qué no? No puedes usar el módulo, tampoco bucles, qué otra solución tienes que recurrir a la aritmética binaria?

Bueno, Se me ocurre otra, Si divides al número entre la mitad de si mismo y da 2, es que es par. Si da diferente, es impar. Eso SIEMPRE Y CUANDO trates con enteros, debido a que en impares, se cancela el resto, y entonces tu número/2 no sería exactamente la mitad


Advertencia - mientras estabas escribiendo, una nueva respuesta fue publicada. Probablemente desees revisar tu mensaje.

Si, esa era otra xDDDDDD

[Shell Root]

Lo de la aritmética binaría me suena...
Y cabe decir que es un algoritmo en pseudocódigo.

[criskapunk]

Me resultó curioso este ejercicio y encontré otra forma para hacerlo (No se me ocurría ).

Se sabe que todo número positivo elevado a cualquier número entero da un resultado positivo. En cambio, si el número es negativo, el resultado dará positivo en caso de que el exponente sea par, y negativo si el exponente es impar. Entonces podríamos hacer lo siguiente:

Código (python) [Seleccionar] Expandir

n = int(raw_input("Ingrese un numero: "))

if (-1) ** n > 0:
    print "Es par"
else:
    print "Es impar"

Un saludo

[Shell Root]

Wooow, a ver a ver, esto es lo que necesito, pero no lo entendí. XD

Supongamos que tenemos el número "4", si lo elevamos a la -1, que daría:

Código (PoC) [Seleccionar] Expandir

4 ^ (-1) = 0,25

Ahora un número como el "3", si lo elevamos a la -1, que daría:

Código (PoC) [Seleccionar] Expandir

3 ^ (-1) = 0,333333333

WTF?

Edit:
Perdón es alrreves