poj1850（组合数）

题目链接：http://poj.org/problem;jsessionid=B0D9A01EC0F1043088A37454B6CED469?id=1850

题意：给字符串编号，该字符串必须满足由小写英文字母组成且按字典序升序排列，a编号为1，ab编号为27，输入一字符串，如果满足前面的要求则输出其编号，否则输出0。

思路：简单组合数的题，为了方便我将输入的字符串转换成了整型数组，len表示其长度，当不满足题目要求时输出0。否则，先初始化组合数数组C，然后计算其编号也就是比它小的数的个数+1，比它小的数有两种可能：长度小于len，长度等于len，分别处理即可。

AC代码：

#include<cstdio>
#include<cstring>
using namespace std;
 
int a[],len,ans,flag=,C[][];
 
void init(){
    C[][]=;
    for(int i=;i<=;++i){
        C[i][]=;
        for(int j=;j<=i-;++j)
            C[i][j]=C[i-][j-]+C[i-][j];
        C[i][i]=;
    }
}
 
int main(){
    char s[];
    scanf("%s",s);
    len=strlen(s);
    a[]=;
    for(int i=;i<len;++i)
        a[i+]=s[i]-'a'+;
    for(int i=;i<=len;++i){
        for(int j=i+;j<=len;++j)
            if(a[j]<=a[i]){
                flag=;
                break;
            }
        if(!flag) break;
    }
    if(flag){
        init();
        for(int i=;i<len;++i)
            for(int j=;j<=-i+;++j)
                ans+=C[-j][i-];
        for(int i=;i<=len;++i)
            for(int j=a[i-]+;j<a[i];++j)
                ans+=C[-j][len-i];
        printf("%d\n",ans+);
    }
    else
        printf("0\n");
    return ;
}