#623. 数学计算路
数学计算路
Description
五一期间,小明在外出游玩时经过了一条有趣的数学计算路,如下图所示。这条数学计算路以A为起点,D为终点,中间有B、C二个数字分岔路口。规定从A出发,顺次经过每个数字分岔路口,选择+、-、*、/ 四种运算符之一进行运算,当到达目的地D时,要求运算结果恰好等于E,现在请你帮助小明将所有符合上述条件的道路全部找出来。
Input Format
输入文件count.in只有一行,是5个用空格隔开的数,表示A、B、C、D和E的值(其中A、B、C、D都是1~9的数字,E是正整数)。
Output Format
输出文件count.out也只有一行,有一个整数,表示符合条件的道路的总数。
样例中输出结果2表示总共有((1+2)+3)+4=10和((1*2)*3)+4=10二种符合条件的方案。
1 2 3 4 10
2