藍橋杯備賽筆記 暴力解法

2021-08-15 03:49:44 字數 923 閱讀 2344

今天是做比賽總結的第二天,今天總結的是用暴力解法解決題目。這種方法常常用在解決例如湊算式等問題的求解上,思路比較簡單,所以考點一般設定在對於細節的處理上面,換句話講,如果細節處理不當,很容易造成丟分。具體來說,有這麼一道題,就是典型的暴力解法(第七屆藍橋杯第三題)的應用:

湊算式b      def

a + --- + ------- = 10

c      ghi

這個算式中a~i代表1~9的數字,不同的字母代表不同的數字。

比如:6+8/3+952/714 就是一種解法,

5+3/1+972/486 是另一種解法。

這個算式一共有多少種解法?

乍一看這道題,第一眼的感覺就是使用暴力求解。設定9層迴圈,暴力列舉,如果最終可以使結果為10,並且沒有重複的數字,就將其看作是一種有效的解法,不過也有要特別注意的地方。因為在大多數程式語言裡面,存在著型別轉換的問題,如果兩個int型資料運算,最終的結果也是int型,不會轉換成其餘的型別,而我們進行的是數學意義上的運算,所以必須要進行型別轉換,具體**如下

package holidayprarewie;

/* * @author理工吳彥祖

* @info在校大學生,歡迎交流 妹子優先

*/public class countofequation }}

}}}}

}}

}} system.out.println(count); }}

/* 答案:29

**/

這是暴力求解法的一種典型應用,優點是簡單,容易理解,缺點是花費的時間長(敲**的時間長,機器執行的時間也長),但要特別注意幾個易錯點,畢竟是比賽題,不會那麼簡單就得分的。

對於這種題目,如果可以用暴力解法解,一般都可以用回溯法解,真正比賽的時候,最好用回溯法,只有在實在不知道怎麼解的情況下,才用暴力解法解。

藍橋杯備賽筆記 規律題

今年大三,開始準備藍橋杯大賽,在做了第七屆以及第六屆的題以後,對於藍橋杯的考點以及考查方式有了一定的了解,這裡做乙個小結。藍橋杯的考察點每年都會考三類題型,第一種是規律題,典型特徵是給出乙個變化情況,讓你來找出其中的規律,並且根據這個規律開回答它的問題。第二種是考察對於暴力求解的方法的理解與使用情況...

藍橋杯入門訓練 藍橋杯備賽

begin 1 a b問題str1 input str2 str1.split s int str2 0 int str2 1 print s begin 2 序列求和s int input 用公式計算而不用迴圈,避免超時 n s s 1 2print int n begin 3 圓的面積impor...

藍橋杯 擴散 c語言暴力解法

小藍在一張無限大的特殊畫布上作畫。這張畫布可以看成乙個方格圖,每個格仔可以用乙個二維的整數座標表示。小藍在畫布上首先點了一下幾個點 0,0 2020,11 11,14 2000,2000 只有這幾個格仔上有黑色,其它位置都是白色的。每過一分鐘,黑色就會擴散一點。具體的,如果乙個格仔裡面是黑色,它就會...