RYIP在线题库
首 页   >   习题练习   >   提交
Problem1463--添加运算符

1463: 添加运算符

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

    输入4个小于10的正整数,不改变它们的顺序,在两个数之间可以添加+、-、*、/(整除)这四种运算符,然后从左往右计算整个式子的值(不考虑优先级,运算符严格从左往右计算),最终得到的值是否是一个给定的值n,如果可以得到,请问有多少种不同的添加方法?
例如四个数字 1、2、3、4,要得到给定的值24,可以有两种方法:1+2+3*4 和 1*2*3*4,没有其他方法了

【 Input 】

输入两行,第一行有4个小于10的正整数,每个数之间用一个空格隔开
第二行是给定的值n

【 Output 】

输出添加运算符后,式子的值为n的方法数


【 Sample Input 】

1 2 3 4
24

【 Sample Output 】

2

【 Source/Category 】

TW