康拓展开

最新推荐文章于 2020-02-25 22:22:00 发布

成龙大侠

最新推荐文章于 2020-02-25 22:22:00 发布

阅读量136

点赞数 1

文章标签：康拓

本文链接：https://blog.csdn.net/hpu2022/article/details/80141466

版权

#include <cstdio>
#include <cstring>
using namespace std;
int factor( int x )
{
    int pro = 1;
    for( int i=1; i <=x; i++ )
    {
        pro = pro * i;
    }
    return pro;
}
int contor( char str[], int len )
{
    int total = 0;
    for( int i=0; i<len; i++ )
    {
        int num = 0;
        for( int j=i+1; j<len; j++ )
        {
            if( str[i] > str[j] )
            num ++;       /*计数还未出现的且比当前数字小的个数*/
        }
        total += num * factor( (str[i] -'0' -1) );
    }
    return total;
}
int main()
{
    char str[100];
    scanf("%s", str );
    printf("%d\n", contor( str, strlen(str) ) );

    return 0;
}