藍橋杯 算式填符號

2021-08-17 19:25:07 字數 908 閱讀 6469

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

……分析:

1.根據題意在每個數字後面都會加上乙個符號,要麼是' ',要麼是'+',要麼是'-',那麼總共需要新增的字元就有8

個,建立乙個大小為8的陣列用來儲存這些符號。

2.通過遞迴來組合出不同的符號,完成一次遞迴後,就處理字串,將符號新增進123...9這個數字字串中。

3.將符號新增進數字字串中後,進行處理,判斷式子的結果是否是110,是則輸出該等式,再進行下一次遞迴。

/*

* 0代表"",1代表+,2代表-

*/public class main

if(s.charat(i)=='-')

}if(sum==110)

} public static void f(int step)

if(sign[i]==1)

if(sign[i]==2)

}isok(str+"");

}else

} }public static void main(string args)

}

藍橋杯 算式填符號

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