藍橋杯 湊算式

湊算式b      def

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

c      ghi

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

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

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

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

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

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

本題可以用dfs做 乙個數乙個數的搜尋 也可以寫9個for迴圈 直到發現了一種最簡單的方法:

next_permutation

可以用各種型別的陣列，包括string類，從陣列初始值 走到下乙個字典序

兩個引數是想要遍歷字典序的起始位置和結束位置。

string類需要傳進的是迭代器 

code:

#include#include#include#includeusing namespace std;

double a[9]=;

int c;

int main()

cout<

dfs：

#include#include#includeusing namespace std;

int a[10],c;

bool book[10];

bool check()

void dfs(int n)

else

} }}

int main()

{ dfs(1);

cout<

藍橋杯 湊算式

湊算式 如果顯示有問題，可以參見 圖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 是另一種解法。這個算式一共有多少種解法？注意 你提交應該是個整數，不要填寫任何多餘...

藍橋杯 湊算式

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