第五屆藍橋杯(國賽) 排列序數

2021-10-08 20:14:55 字數 986 閱讀 2983

問題描述

如果用 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 的倍數...