藍橋杯 2023年第五屆真題 排列序數

2021-10-09 00:06:33 字數 775 閱讀 5044

如果用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。

bdca

#include

#include

#include

#include

using

namespace std;

int b[11]

,cou1=-1

,ans=0;

char a[11]

,c[11

],d[11]

;void

dfs(

int cou)

//cou表示安排第幾個字元

}else}}

}int

main()

藍橋杯 2023年第五屆真題 分糖果

問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後,擁有奇數顆糖的孩子由老師補給1個糖果,從而變成偶數。反覆進行這個遊戲,直到所有小朋友的糖果數都相同為止。你的任務是 在已知的初始糖果情形下,老師一共需要補...

藍橋杯 2023年第五屆真題 分糖果

時間限制 1sec 記憶體限制 128mb 提交 5184 解決 2783 題目描述 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後,擁有奇數顆糖的孩子由老師補給1個糖果,從而變成偶數。反覆進行這個遊戲...

藍橋杯 2023年第五屆真題 重複模式

作為 drd 的好朋友,技術男 atm 在 drd 生日時送給他乙個超長字串 s atm 要 drd 在其中找出乙個最長的字串 t 使得 t 在 s 中至少出現了兩次,而他想說的秘密就藏在 t 中。由於字串實在是太長了,drd 總是找不到合適的 t 於是 drd 請你幫他找到這個 t 的長度。一行。...