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