【蓝桥杯】试题 历届真题 排列序数【第五届】【决赛】【c++】

题目

“蓝桥杯”练习系统 (lanqiao.cn)

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

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

　　再例如：

输入格式

　　cedab

　　程序应该输出：

　　70

代码思路：prev_permutation

next_permutation：根据字典序生成后一个序列，若能生成则返回true

prev_permutation：根据字典序生成前一个序列，若能生成则返回true

#include<bits/stdc++.h>

using namespace std;
string s;

int main() {
    cin >> s;
    int sum = 0;
    while (prev_permutation(s.begin(), s.end())) {
        ++sum;
    }
    cout << sum;
    return 0;
}