题目描述
匪警请拨110,即使手机欠费也可拨通!
为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!
某批警察叔叔正在进行智力训练:
1 2 0 =3;
请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号;
上述可能的方案为:1+2+0 = 3 , 1+2-0 = 3 共两种;
请你利用计算机的优势,帮助警察叔叔快速找到有多少种方案使得上述等式成立。
输入
第一行有若干个数(不超过 15 个)代表等式左边;
第二行输入一个数,代表等式右边;
输出
输出一行,表示答案;
样例输入
1 2 0
3
样例输出
2
#include<bits/stdc++.h>
using namespace std;
int s[20]; //存储数据
int dn; //方法的个数
int ans;
int i=1;