藍橋杯題目練習 排列序數

2021-10-02 11:08:51 字數 1045 閱讀 6475

題目描述

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