藍橋杯 趣味算式填符號

匪警請撥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+9

123+4+5+67-89

解：

public class main 

// 每執行下一步時，都更新goal值
fun(a, k - 1, "+" + a[k] + s, goal - a[k]);
fun(a, k - 1, "-" + a[k] + s, goal + a[k]);
int old = a[k - 1];
// 把數字拼接起來，形成乙個兩位數或三位數
a[k - 1] = integer.parseint("" + a[k - 1] + a[k]);
fun(a, k - 1, s, goal);
a[k - 1] = old;// 回溯
} public static void main(string args) ;
fun(a, 8, "", 110);// 從最後一位開始向前推進
}}

藍橋杯 算式填符號

匪警請撥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 請看上邊的算式，為了使等式成立，需要在數字間填入加號或者減號 可以不填...