藍橋杯 湊算式 暴力窮舉

2021-10-02 18:22:37 字數 684 閱讀 2233

有乙個算式是這樣的:

其中a,b,c,d,e,f,g,h,i是 1 ~ 9之間的互不相同的數字,問有多少種組合,可以滿足上面的算式?

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

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

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

直接dfs暴力窮舉所有的排列,再判斷就可以了

但是值得注意的是,這裡不是單純的整數運算,必須使用double小數,通過觀察樣例發現int的整除運算是不滿足的,比如:6+8/3+952/714 如果用int的話結果是6+2+1=9

答案 29

#include

using

namespace std;

int visited[10]

;double result[10]

;int cnt =0;

void

dfs(

int x)

}else}}

}int

main()

dfs(0)

; cout<

return0;

}

藍橋杯 湊算式

湊算式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 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘...