Code(组合数学)

http://poj.org/problem?id=1850

题意：求所给字符串按照题目的编码规则，它的编码应是多少？

#include <stdio.h>
#include <string.h>
#define  LL long long

double C(int a,int b)//计算组合数C(a,b)
{
    if(a < b)
        return 0;
    double res = 1.0;
    while(b > 0)
    {
        res*=(double)a--/(double)b--;
    }
    return res;
}
int main()
{
    char s[120];
    while(~scanf("%s",s))
    {
        LL ans = 0;
        int len = strlen(s);
        for (int i = 1; i < len; i++)
        {
            if (s[i]<s[i-1])//不合法的情况
            {
                printf("0
");
                return 0;
            }
        }
        for (int i = 1; i < len; i++)//比所求字符串短的合法串的数目
        {
            ans+=C(26,i);
        }
        //和所求字符串长度相等的合法串的数目
        for (int i = 'a'; i < s[0]; i++)//单独比较第一个字母
        {
            ans+=C('z'-i,len-1);
        }
        for (int i = 1; i < len; i++)
        {
            for (int j = s[i-1]+1; j < s[i]; j++)
            {
                ans+=C('z'-j,len-i-1);
            }
        }
        printf("%lld
",ans+1);//所求字符串前面的合法串的数目加上串本身
    }
    return 0;
}