題目描述匪警請撥110,即使手機欠費也可撥通!
為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!
某批警察叔叔正在進行智力訓練:
1 2 0 =3;
請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號;
上述可能的方案為:1+2+0 = 3 , 1+2-0 = 3 共兩種;
請你利用計算機的優勢,幫助警察叔叔快速找到有多少種方案使得上述等式成立。
輸入第一行有若干個數(不超過 15 個)代表等式左邊;
第二行輸入乙個數,代表等式右邊;
輸出輸出一行,表示答案;
樣例輸入
1 2 0
3樣例輸出
2
#include
using namespace std;
int s[20]
;//儲存資料
int dn;
//方法的個數
int ans;
int i=1;
voidf(
int x,
int sum)
f(x+
1,sum+s[x+1]
);f(x+
1,sum-s[x+1]
);}int
main()
cin>>ans;f(
2,s[1]
+s[2])
;f(2
,s[1
]-s[2]
);cout<
return0;
}
這裡用的輸入流為工具儲存的資料
在這之前犯了乙個錯誤:
char c;
int a;
int i=1;
while
(scanf
("%d%c"
,&a,
&c)!=
eof)
出現的問題如下圖:
如果沒輸入乙個數就打乙個空格,就會出錯。。。。所以這個方法錯誤
算式填符號
問題描述 匪警請撥 110,即使手機欠費也可撥通!為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!某批警察叔叔正在進行智力訓練 1 2 3 4 5 6 7 8 9 110 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號 可...
藍橋杯 算式填符號
匪警請撥110,即使手機欠費也可撥通!為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!某批警察叔叔正在進行智力訓練 1 2 3 4 5 6 7 8 9 110 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號 可以不填,但不...
藍橋杯 算式填符號
匪警請撥110,即使手機欠費也可撥通!為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!某批警察叔叔正在進行智力訓練 1 2 3 4 5 6 7 8 9 110 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號 可以不填,但不...