Ver Mensaje Individual
  #2 (permalink)  
Antiguo 01/02/2012, 15:35
alexg88
 
Fecha de Ingreso: abril-2011
Mensajes: 1.342
Antigüedad: 13 años, 6 meses
Puntos: 344
Respuesta: Programa que sepa los signos que hay que poner en una igualdad

Pues la forma más sencilla es usando backtracking, que en el caso de 3 números no tardaría mucho en descubrir una solución.

No es más que realizar una función recursiva probando con todos los casos posibles, es decir:

1. Pruebas el primer número + segundo número y llamas a la función de nuevo con el resultado de la suma y el tercer número.

1.1. Pruebas el primer número + segundo y como solo hay dos números, si la suma es igual al resultado devuelves los operandos que has utilizado.

1.2. Si no funciona, pruebas con el primer número - segundo y como solo hay dos números, si la suma es igual al resultado devuelves los operandos que has utilizado.

1.3 Igual con la multiplicacion

1.4 Igual con la division

2. Si ha regresado de la anterior, pruebas con la resta entonces y llamas a la función recursiva.

Y así con todos los casos.

Si con ninguna operación entre el primer numero y el segundo da solución, pasarías a mirar operaciones entre el 1º y el 3º.

Todo esto se puede hacer automatizado con bucles (el probar el 1º con el 2º, el 1º con el 3º, el 2º con el 1º, el 2º con el 3º, el 3º con el 1º, ...)

Supongo que todo esto quizás te puede sonar a chino, en ese caso mírate algo sobre backtracking y lo podrás entender mejor.

Saludos.