藍橋杯 16年藍橋杯B組,湊算式

2021-09-11 22:20:03 字數 819 閱讀 1247

【題目描述】 

b  def 

a + — + ——- = 10 

c   ghi 

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

比如: 

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

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

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

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

【分析】看到這個題目,手起刀落就是暴力嘛~~但是10個for迴圈看起來不難受嘛。這個題目就是要全排列出a-i位置的所有情況。關於全排列你可以去看我那一篇關於排列組合演算法的部落格,應該對你會有一些幫助!

【法1——自己寫全排列函式】

#include using namespace std;

int ans;

//判斷是否符合題目條件

int work(double a,int n)

return 0;

}//手寫全排列

void prem(double a,int end,int k)

return;

} for(int i=k;i【法2——呼叫stl庫中的全排列函式:next_permutation】

#include #include using namespace std;

int main();

do

}while(next_permutation(a,a+9));

cout《下次拿到諸如此類的問題,要會寫全排列的演算法,或者會呼叫已有的庫函式,這樣會大大減輕你的工作量。除了暴力,你還有很多選擇!!

藍橋杯 湊算式

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