藍橋杯 窮舉2

2021-07-29 19:48:55 字數 1640 閱讀 2578

小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。

有一次,老師出的題目是:36 x 495 = ?

他卻給抄成了:396 x 45 = ?

但結果卻很戲劇性,他的答案竟然是對的!!

因為 36 * 495 = 396 * 45 = 17820

類似這樣的巧合情況可能還有很多,比如:27 * 594 = 297 * 54

假設 a b c d e 代表1~9不同的5個數字(注意是各不相同的數字,且不含0)

能滿足形如: ab * cde = adb * ce 這樣的算式一共有多少種呢?

請你利用計算機的優勢尋找所有的可能,並回答不同算式的種類數。

滿足乘法交換律的算式計為不同的種類,所以答案肯定是個偶數

#include using namespace std;

int main()}}

}}}cout<

2023年第7屆第三題

解法一:

因小數數字運算會導致麻煩的問題,所以對其式子通分。

#include using namespace std;

int main()}}

}}}}

}}cout<

解法二:

式子直接乘1.0

#include using namespace std;

int main()}}

}}}}

}}cout<

2023年第7屆第6題

解:依次判斷每乙個格仔,後面的格仔不用管

#include using namespace std;

int main()}}

}}}}

}}}cout<

執行結果:

206059714

2015第6屆第1題

獎券數目

有些人很迷信數字,比如帶「4」的數字,認為和「死」諧音,就覺得不吉利。

雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某**活動的獎券號碼是5位數(10-99),要求其中不要出現帶「4」的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。

請提交該數字(乙個整數),不要寫任何多餘的內容或說明性文字。

#include using namespace std;

int main()}}

}}cout<

三羊獻瑞

觀察下面的加法算式:

祥 瑞生 輝

+    三羊 獻 瑞

-------------------

三 羊 生 瑞 氣

其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。

請你填寫「三羊獻瑞」所代表的4位數字(答案唯一),不要填寫任何多餘內容。

#include using namespace std;

int main()}}

}cout<

藍橋杯 湊算式 暴力窮舉

有乙個算式是這樣的 其中a,b,c,d,e,f,g,h,i是 1 9之間的互不相同的數字,問有多少種組合,可以滿足上面的算式?比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。注意 你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。直接dfs暴力窮舉所有...

藍橋杯預賽真題 比酒量(窮舉)

題目描述 有一群海盜 不多於20人 在船上比拼酒量。過程如下 開啟一瓶酒,所有在場的人平分喝下,有幾個人倒下了。再開啟一瓶酒平分,又有倒下的,再次重複.直到開了第4瓶酒,坐著的已經所剩無幾,海盜船長也在其中。當第4瓶酒平分喝下後,大家都倒下了。等船長醒來,發現海盜船擱淺了。他在航海日誌中寫到 昨天,...

藍橋杯 泊松分酒 窮舉遞迴

題目 泊松是法國數學家 物理學家和力學家。他一生致力科學事業,成果頗多。有許多著名的公式定理以他的名字命名,比如概率論中著名的泊松分布。有一次閒暇時,他提出過乙個有趣的問題,後稱為 泊松分酒 在我國古代也提出過類似問題,遺憾的是沒有進行徹底探索,其中流傳較多是 韓信走馬分油 問題。有3個容器,容量分...