POJ 1850 Code （组合数）

参考博客

上边这篇博客写的很清楚，也讲的非常好。

对这种题突然有了一点感悟了。

#include<cstdio>
#include<cstring>

int c[27][27];

void init(){
    c[0][0]=1;
    c[1][0]=1;
    c[1][1]=1;
    for(int i=2;i<27;i++){
        c[i][0]=1;
        for(int j=1;j<i;j++){
            c[i][j]=c[i-1][j-1]+c[i-1][j];
        }
        c[i][i]=1;
    }
}

int main(){
    init();
    char str[15];
    scanf("%s",str);
    bool flag=0;
    int len=strlen(str);
    for(int i=1;str[i];i++){
        if(str[i]<=str[i-1]) flag=1;
    }
    if(flag){
        printf("0\n");
        return 0;
    }
    int sum=0;
    //小于len的情况。
    for(int i=1;i<len;i++){
        sum+=c[26][i];
    }
    //长度等于len
    for(int i=0;i<len;i++){
        char ch=(!i)?'a':str[i-1]+1;
        while(ch<str[i]){
            sum+=c['z'-ch][len-i-1];
            ch++;
        }
    }
    printf("%d\n",++sum);
    return 0;
}