題目描述
如果用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
樣例輸出
11
#include
#include
#include
using namespace std;
int number =0;
void
getnum
(string s)
int unitnum = num / s.
size()
;char temp[10]
;for
(int i =
0; i < s.
size()
; i++
)sort
(temp, temp + s.
size()
);for(
int i =
0; i < s.
size()
; i++)}
}}intmain()
藍橋杯模擬 排列序數
x星系的某次考古活動發現了史前智慧型痕跡。這是一些用來計數的符號,經過分析它的計數規律如下 為了表示方便,我們把這些奇怪的符號用a q代替 abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmn...
藍橋杯模擬題 排列序數
x星系的某次考古活動發現了史前智慧型痕跡。這是一些用來計數的符號,經過分析它的計數規律如下 為了表示方便,我們把這些奇怪的符號用a q代替 abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmn...
藍橋杯 2014 4 排列序數
如果用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 ...