問題描述
如果用 a b c d 這 4 個字母組成乙個串,有 4! = 24 種,如果把它們排個序,每個串都對應乙個序號:
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
…現在有不多於10個兩兩不同的小寫字母,給出它們組成的串,你能求出該串在所有排列中的序號嗎?
輸入格式
一行,乙個串。
輸出格式
一行,乙個整數,表示該串在其字母所有排列生成的串中的序號。注意:最小的序號是 0。
樣例輸入1
bdca
樣例輸出1
11樣例輸入2
cedab
樣例輸出2
70題解:
#include
#include
#include
using
namespace std;
int k;
intmain()
k ++;}
while
(next_permutation
(t.begin()
, t.
end())
);}
ps:剛開始用 map 儲存每種排列,然後超時了 ㄟ( ▔, ▔ )ㄏ 第五屆藍橋杯(國賽) Log大俠
問題描述 atm 參加了速算訓練班,經過刻苦修煉,對以 2 為底的對數算得飛快,人稱 log 大俠。一天,log 大俠的好友 drd 有一些整數序列需要變換,log 大俠正好施展法力 變換的規則是 對其某個子串行的每個整數變為 log2 x 1 其中 表示向下取整 就是對每個數字求以 2 為底的對數...
第五屆藍橋杯(國賽) 海盜分金幣
問題描述 有 5 個海盜,相約進行一次帆船比賽,比賽中天氣發生突變,他們被沖散了。恰巧,他們都先後經過途中的乙個無名的荒島,並且每個人都信心滿滿,覺得自己是第乙個經過該島的人。第乙個人在沙灘上發現了一堆金幣,他把金幣分成 5 等份,發現剛好少乙個金幣。他就從自己口袋拿出乙個金幣補充進去,然後把屬於自...
第五屆藍橋杯(國賽) 生物晶元
問題描述 x 博士正在研究一種生物晶元,其邏輯密集度 容量都遠遠高於普通的半導體晶元。博士在晶元中設計了 n 個微型光源,每個光源操作一次就會改變其狀態,即 點亮轉為關閉,或關閉轉為點亮。這些光源的編號從 1 到 n,開始的時候所有光源都是關閉的。博士計畫在晶元上執行如下動作 所有編號為 2 的倍數...