编程题
### 问题描述 小蓝在一座神秘的遗迹里发现了一串神秘的数字,但是由于磨损,只能辨认出数字是多少,而无法辨认出数字之间的连接符。 小蓝为了知道这串数字的构成方式,便定义了一个只包含数字 $1$ 到 $9$ 的字符串 $S$ 。中间缺失的连接符小蓝用 $+$ 代替。例如,字符串 $S=123$ 可以表示为 $1+2+3$ 或 $12+3$ 或 $1+23$ 或 $123$ 四种形式。 你能帮助小蓝计算出所有可能的组合方式的和吗? ### 输入格式 输入只有一行,为一个只包含数字 $1$ 到 $9$ 的字符串 $S$($1\leq |S| \leq 10$)。 ### 输出格式 输出一个整数,表示所有可能形式的公式的结果之和。 ### 样例输入 ``` 123 ``` ### 样例输出 ``` 168 ``` ### 样例解释 $123$ 可以表示为 $1+2+3$ 或 $12+3$ 或 $1+23$ 或 $123$,它们的计算结果分别为 $6$、$15$、$24$、$123$,因此它们的和为 $6+15+24+123=168$。
查看答案
赣ICP备20007335号-2