1524: 等式
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:17
解决:4
题目描述
有一个未完成的等式:1 2 3 4 5 6 7 8 9=N
当给出整数N的具体值后,请你在2,3,4,5,6,7,8,9这8个数字的每一个前面,或插入一个运算符号“+”号,或插入一个运算符号“-”号,或不插入任何运算符号,使等式成立,并统计出能使等式成立的算式总数,若无解,则输出0。
例如:取N为108时,共能写出15个不同的等式,以下就是其中的二个算式:
1+23+4+56+7+8+9=108 123-45+6+7+8+9=108
输入
输入文件equal.in中只有1个数,即整数N的值。
输出
输出文件equal.out只有一行,该行只有1个数,表示能使等式成立的算式总数。
样例输入 复制
108
样例输出 复制
15
提示
【数据限制】
本题共有10组测试数据,每组10分,共100分,对于所有的n,-30000≤n≤1000000