藍橋杯 警察智力訓練(DFS)

2021-07-28 04:49:32 字數 865 閱讀 5368

匪警請撥110,

即使手機欠費也可撥通!    

為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!    

某批警察叔叔正在進行智力訓練:    

1 2 3 4 5 6 7 8 9 = 110;    

請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號(可以不填,但不能填入其它符號)。之間沒有填入符號的數字組合成乙個數,

例如:12+34+56+7-8+9 

就是一種合格的填法;

123+4+5+67-89 

是另乙個可能的答案。    

請你利用計算機的優勢,幫助警察叔叔快速找到所有答案。    

每個答案佔一行。形如:12+34+56+7-8+9123+4+5+67-89......    

已知的兩個答案可以輸出,但不計分。        

各個答案的前後順序不重要。

#includeusing namespace std;

int ch[9],num[10],n1,n2;

char oper[10];

void dfs(int cur)

} num[n1++] = rnum;

sum = sum + pre*rnum;

if (sum == 110)

return;

} ch[cur] = 0;

dfs(cur + 1);

ch[cur] = 1;

dfs(cur + 1);

ch[cur] = -1;

dfs(cur + 1);

}int main()

備考藍橋杯(33)警察智力運算java實現

package pers.robert.lanqiaobeizhenti129 42.警察智力訓練 匪警請撥110,即使手機欠費也可撥通!為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!某批警察叔叔正在進行智力訓練 1 2 3 4 5 ...

藍橋杯訓練

題目 水仙花數 輸出100 999中的所有水仙花數。若3位數abc滿足 abc a3 b3 c3,則稱為水仙花數,例如153 13 53 33 int main int argc,char ar return0 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排 五人一排 七人一...

藍橋杯入門訓練

1.a b問題 include int main 2.序列求和問題 include int main 3.圓的面積問題 include include define pi atan 1.0 4 int main 4.fibonacci數列 include int main 注意陣列的長度100000...