藍橋杯 湊算式

湊算式

b      def

a + --- + ------- = 10

c      ghi

（如果顯示有問題，可以參見【圖1.jpg】）

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

比如：6+8/3+952/714 就是一種解法，

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

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

可將題目簡化為

即滿足最底下的算式的值有幾個？

採用回溯法求出全排列的值，將全排列套入該式進行計算，若滿足 則計數

**如下

#include#define n 10

int flag[n]=;
int a[n];
int cnt=0;
void check()
return;
}void perm(int cur)
for(i=1;i
}}int main()

藍橋杯 湊算式

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