藍橋杯 湊算式

2021-09-17 22:59:51 字數 756 閱讀 6161

藍橋杯某年有一道題目 ,算是水題

題目是這樣的

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

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

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

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

注意:你提交應該是個整數,不要填寫任何多餘的內容或說明性文字

答案是:29

題目不難,暴力解,可以九個迴圈,記住在每個迴圈後判斷數字不相同,相同則continue

也可以暴力搜尋,dfs ,寫乙個函式判斷條件,在dfs裡面呼叫這個判斷函式,再return即可

注意所有數字不可重複,遇到這種情況一般都是設定乙個visited陣列,來標記重複

藍橋杯 湊算式

湊算式b def a 10 c ghi 如果顯示有問題,可以參見 圖1.jpg 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘的...

藍橋杯 湊算式

湊算式 如果顯示有問題,可以參見 圖1.jpg 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。分析 dfs暴...

藍橋杯 湊算式

湊算式 b def a 10 c ghi 如果顯示有問題,可以參見 圖1.jpg 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘...