這個算式中a~i代表1 ~9的數字,不同的字母代表不同的數字。
比如:6+8/3+952/714 就是一種解法,
5+3/1+972/486 是另一種解法。
這個算式一共有多少種解法?
好了看到這道題的第一眼我想的是搜尋。。
其實搜尋可以。但是排列更加簡單。用next_permutation()
嘻嘻嘻暴力算一下就可以啦~
**很簡短,很容易看懂的~
(**部分的資料型別我處理了一會兒,考慮到double資料==(全等)的誤差)我就弄了乙個精確值。
#include
using
namespace std;
intmain()
;int cnt =0;
do}while
(next_permutation
(a +
1, a +10)
);cout << cnt << endl;
return0;
}
這個還是給出dfs的**。剛剛突發奇想補上的
#include
using
namespace std;
int cnt;
int vis[10]
;double a[10]
;void
dfs(
int n)
return;}
for(
int i =
1; i <
10; i++)}
}int
main()
第七屆藍橋杯省賽C B組 抽籤
抽籤 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cde...
第七屆藍橋杯省賽C B組 剪郵票
剪郵票 如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如,圖2.jpg 圖3.jpg 中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何...
第七屆藍橋杯省賽C B組 交換瓶子
有 n 個瓶子,編號 1 n,放在架子上。比如有 5 個瓶子 2 1 3 5 4要求每次拿起 2 個瓶子,交換它們的位置。經過若干次後,使得瓶子的序號為 1 2 3 4 5對於這麼簡單的情況,顯然,至少需要交換 2 次就可以復位。如果瓶子更多呢?你可以通過程式設計來解決。輸入格式 第一行包含乙個整數...