Why isn't the output for 1 just:

1

?

It is equivalent to:

0
X
*
1
+

... but it is shorter. The problem asks for minimal length doesn't it?