Programa que sepa los signos que hay que poner en una igualdad

[javirk]

Hola, pues me gustaría hacer un programa que al que tú le dijeras 3 números y lo que tienen que dar las cuentas entre ellos y que te diera los signos, del tipo:
Números:
7
2
1

Resultado:
8

Y que el programa te dijera: 7+2-1=8

O algo parecido. Había pensando en poner Ifs con todas las condicionales, pero son muchas y no me parece lo más adecuado, ¿se os ocurre alguna otra forma?

El programa lo estoy haciendo en C++, por eso lo pongo aquí.

Un saludo y gracias

[alexg88]

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.

[javirk]

Muchas gracias, el problema es que aquí pueden entrar en juego los tres números a la vez, o de dos en dos. De manera que si tiene:
7
2
1

Resultado:
9

Solo tiene que usar 7+2=9, no ha necesitado usar el 1, a no ser que intente 7+2*1=9.

Muchas gracias por decirme el nombre, ya estoy buscando información y eso.

[alexg88]

Pues entonces haces la comprobación cada vez que entras en la función, no sólo cuando te queden dos números, porque también se puede dar el caso de que uno de los números sea la solución.