蓝桥杯2014年第五届真题-排列序数(C++)

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    string str;

    cin >> str;

    int n = str.size();

    int base = 1;

    int num = 2;

    int res = 0;

    for (int i = n-2; i >= 0; i--) {

        int temp = 0;

        for (int j = i + 1; j < n; j++) {

            if (str[j] < str[i]) {

                temp++;

            }

        }

        res += temp * base;

        base *= num;

        num++;

    }

    cout << res << endl;

    return 0;

}