[C]Juego aburrido. Problema de optimización.

[MCKSys Argentina]

Lo siento, sigo sin entender. Si el problema es como lo planteas (lo que llamé reglas), entonces tu código está bien y la solución que das como óptima para el valor 10 está mal.

Ahora, si la solución que diste como óptima está bien, lo que haz planteado mal son las reglas del juego. En dicho caso deberías corregir el enunciado.

Saludos!

[GoKGz]

No, vos tenés que encontrar una formula que aplicando esos pasos encuentre el menor numero de operaciones.

[SebaC]

Debes probar primero todas las operaciones para después escoger la mas óptima. Te dejo estos enlaces donde puedes ver como lo resuelven

http://edusagar.com/questions/dynamic-programming/dynamic-programming-minimum-steps-to-1
http://qa.geeksforgeeks.org/5597/reduce-the-given-number-to-1-in-minimum-steps

[GoKGz]

Ahí lo estoy viendo, exatamente eso quería gracias