2023年第七屆藍橋杯省賽C B組C題

2021-10-03 11:16:22 字數 898 閱讀 1928

這個算式中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 次就可以復位。如果瓶子更多呢?你可以通過程式設計來解決。輸入格式 第一行包含乙個整數...