Galera gostaria de implementar este problema, porém não estou conseguindo pensar em uma lógica! Será que alguém ajuda?
Abs!
DESCRIÇÃO DO PROBLEMA:
“Neste trabalho você deve mostrar como um subconjunto dos números de 1 a 1000 podem ser escritos usando-se expressões aritmeticas que tem apenas os seguintes elementos: 5, 7, (, ), +, - e *.
Por exemplo, abaixo estão representadas as expressões para os numeros de 30 a 35. E importante notar que as expressões devem ser tao curtas quanto possível, pois seria simples demais achar apenas a expressão equivalente a 1 e depois soma-la tantas vezes quanto necessárias para se obter um numero. O numero de parenteses tambem deve ser o minimo possvel.
O grau de complicacão de um numero e a quantidade de vezes que 5 e 7 devem ser usados na expressão que corresponde ao numero.
Assim, 30 tem grau de complicação 3, e 31 tem grau de complicacão 5”.
Exemplos:
30 = 57-5
31 =7-(55)+77
32 = 7+55
33 = 57+5-7
34 = 7+55-(5-7)
35 = 5*7
Obrigado galera!