2859. 表达式的个数

单点时限: 5.0 sec

内存限制: 256 MB

世情薄,人情恶,雨送黄昏花易落。晓风干,泪痕残,欲笺心事,独语斜阑。难!难!难!

人成各,今非昨,病魂常似秋千索。角声寒,夜阑珊,怕人寻问,咽泪装欢。瞒,瞒,瞒! 读此词思绪万千。有些事注定伤感,有些题注定简单。比如给定 123456789 在 数字中 添加+,-,或者什么都不加,会得到一个表达式,当然你肯定会算这个表达式的值。然后如果给你这个表达式的值,你会求有多少个不同的表达式能够得到这个值呢?

输入格式

多组测试数据,每组测试数据一行,含一个整数,为表达式的值

输出格式

输出得到这个值的不同表达式的个数。

样例

Input
123456789
12345687
-123456789
1241
Output
1
1
0
3

37 人解决,50 人已尝试。

46 份提交通过,共有 91 份提交。

4.0 EMB 奖励。

创建: 9 年前.

修改: 2 年,5 月前.

最后提交: 1 年,2 月前.

来源: N/A

题目标签
dfs