如果用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 的長度。一行。...