Tema destacado: ¡Aprende hacking con práctica! -  arZone, el wargame de elhacker.net
 Autor
|
Tema: Saber si un número es par (Leído 5,315 veces)
|
Shell Root
 Desconectado
Mensajes: 2.456
Alex Jurado
|
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
|
|
|
|
« Última modificación: 8 Marzo 2011, 21:14 por Shell Root »
|
En línea
|
 --- |
|
|
Edu
Desconectado
Mensajes: 1.082
Ex XXX-ZERO-XXX
|
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..
|
|
|
|
|
En línea
|
|
|
|
Shell Root
Desconectado
Mensajes: 2.456
Alex Jurado
|
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.
|
|
|
|
|
En línea
|
--- |
|
|
Akai
Desconectado
Mensajes: 823
|
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.
|
|
|
|
|
En línea
|
|
|
|
Edu
Desconectado
Mensajes: 1.082
Ex XXX-ZERO-XXX
|
Akai, el profesor no le dejara hacer eso xD
|
|
|
|
|
En línea
|
|
|
|
Edu
Desconectado
Mensajes: 1.082
Ex XXX-ZERO-XXX
|
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:
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
|
|
|
|
|
En línea
|
|
|
|
Akai
Desconectado
Mensajes: 823
|
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
|
|
|
|
|
En línea
|
|
|
|
Shell Root
Desconectado
Mensajes: 2.456
Alex Jurado
|
Lo de la aritmética binaría me suena...
Y cabe decir que es un algoritmo en pseudocódigo.
|
|
|
|
|
En línea
|
--- |
|
|
criskapunk
Desconectado
Mensajes: 255
|
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: n = int(raw_input("Ingrese un numero: "))
if (-1) ** n > 0:
print "Es par"
else:
print "Es impar"Un saludo |
|
|
|
|
En línea
|
|
|
|
Shell Root
Desconectado
Mensajes: 2.456
Alex Jurado
|
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: 4 ^ (-1) = 0,25 Ahora un número como el "3", si lo elevamos a la -1, que daría: 3 ^ (-1) = 0,333333333 WTF? Edit:Perdón es alrreves  |
|
|
|
« Última modificación: 10 Marzo 2011, 02:21 por Shell Root »
|
En línea
|
--- |
|
|
criskapunk
Desconectado
Mensajes: 255
|
Lo estas haciendo al revés El -1 lo tenés que usar como base y el número del cual querés calcular si es par o impar, como exponente. Dado que el -1 es negativo, el signo del resultado va a depender del exponente (El número que vos ingresas). Si es par, el resultado será positivo y si es impar el resultado será negativo. Un saludo Edit:jajaja Espero que te haya servido. |
|
|
|
« Última modificación: 10 Marzo 2011, 02:27 por criska »
|
En línea
|
|
|
|
Edu
Desconectado
Mensajes: 1.082
Ex XXX-ZERO-XXX
|
Pero no te sirvio la q puse yo Shell Root? talvez es la mas simple y mas creible para los profesores..
|
|
|
|
|
En línea
|
|
|
|
Shell Root
Desconectado
Mensajes: 2.456
Alex Jurado
|
Pero estas usando funciones de enteros.
|
|
|
|
|
En línea
|
--- |
|
|
Edu
Desconectado
Mensajes: 1.082
Ex XXX-ZERO-XXX
|
Como? dices por el Cint(text1.text) ? eso es solo para no multiplicar un string lo convierto a su tipo corresponiente, pero porq para probarlo lo hice en un textbox sino lo haces asi: bool EsPar(int num) {
int num2 = num / 2;
if (num == (num2 * 2)) return true;
else return false;
}
Ya se q sabes muchisimo mas q yo pero no entiendo porq no sirve xD |
|
|
|
|
En línea
|
|
|
|
Shell Root
Desconectado
Mensajes: 2.456
Alex Jurado
|
Pero es que no entiendo lo que intentas hacer, supongo que como es una variable entera, solo tomar los valor antes de la coma, es decir...
3/2 = 1,5 así que solo tomará el valor de 1, o me equivoco?
|
|
|
|
|
En línea
|
--- |
|
|
|
 |
