湊算式
b def
a + --- + ------- = 10
c ghi
(如果顯示有問題,可以參見【圖1.jpg】)
這個算式中a~i代表1~9的數字,不同的字母代表不同的數字。
比如:6+8/3+952/714 就是一種解法,
5+3/1+972/486 是另一種解法。
這個算式一共有多少種解法?
注意:你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。
思路 暴力 ,把所有可能情況列舉出來,判斷是否滿足
dfs--- 由於是組合問題, 用next_permutation
#include using namespace std;
int main()
; long long res = 0;
docout << endl;
} }while (next_permutation(num, num+9));
cout << "res: " << res << endl;
return 0;
}
結果
藍橋杯 湊算式
湊算式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 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘...