第三屆藍橋杯省賽 馬虎的算式

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

有一次，老師出的題目是：36 x 495 = ?

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

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

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

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

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

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

因為 36 * 495 = 396 * 45 = 17820

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

分析： 

思路一：暴力列舉各個位置上的值

1 #include2 #include3

using
namespace
std;
4int
main()16}
17}18}
19}20}
21     printf("
%d\n
",ans);
22return0;
23 }

思路二：dfs全排列，篩選條件，運用visited函式有效的避免重複數字

1 #include2 #include3 #include4 #include5

using
namespace
std;67
#define ll long long 
8int visited[10];/*
陣列值為1代表選用這個數，為0代表不選用
*/9 ll ans = 0;10
11bool test(int a )
15else18}
1920
void dfs(int k,int
a)25
return;26
}27for( int i=1; i<=9; i++)36}
37}3839
intmain()

第三屆藍橋杯複試

第四題 奇怪的比賽 某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不...

藍橋杯第三屆題目

某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能...

第三屆藍橋杯預賽

3 任何乙個自然數m的立方均可寫成m個連續奇數之和。例如 1 3 1 2 3 3 5 3 3 7 9 11 4 3 13 15 17 19 程式設計實現 輸入一自然數n，求組成n 3的n個連續奇數。4 由鍵盤輸入乙個自然數 1 n 9 要求程式在螢幕上輸出如下圖形。時 時 時 注 應保證 在圖形中只...