[POJ P1850]Code

原题链接

先求出
比它短的有多少个
因为是升序排列
相当于任取且不重复
利用组合数公式

然后
在这个长度里排第几个
一位位的往后算
还是利用组合数公式

最后+1
就是它自己

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<climits>
#include<string>
#include<cstdlib>
#include<ctime>
#define MOD 1000000007
#define LL long long
using namespace std;

char s[27];
int len,i,j,t,r;
LL ans,f[30][30];

int main()
{
    cin>>s;
    len=strlen(s);

    for(i=1;i<len;i++)
        if(s[i]<s[i-1])
        {
            printf("0");
            return 0;
        }

    for(i=0;i<=26;i++)
    {
        f[i][i]=1;
        f[i][0]=1;
    }   

    for(i=1;i<=26;i++)
        for(j=1;j<i;j++)    
            f[i][j]=f[i-1][j]+f[i-1][j-1];

    for(i=1;i<len;i++)
        ans+=f[26][i];

    for(i=0;i<len;i++)
    {
        t=s[i]-'a'+1;
        r=s[i-1]-'a'+2;

        if(i==0) r=1;

        for(j=r;j<t;j++)
            ans+=f[26-j][len-i-1];      
    }

    ans++;

    printf("%lld",ans);

    return 0;
}