poj 1850 code(组合数学)

题目：http://poj.org/problem?id=1850

题意：按给定的规则给字母编号。

一个很简单的题目，但是却做了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int c[30][30];
void init()//用杨辉三角的方法求组合数，C(n,m)
{
    int i,j;                 
    for(i=0; i<=26; i++)
    c[i][0]=c[i][i]=1;
    for(i=1; i<=26; i++) //这里记杨辉三角的第一行第一个为C(0,0)
    for(j=1; j<i; j++)
    c[i][j]=c[i-1][j-1]+c[i-1][j];
}
int main()
{
    int f=0,k,i,j,sum=0,x;
    char s[20];
    init();
    cin>>s;

    k=strlen(s);
    for(i=0; i<k-1; i++)
    if(s[i]>s[i+1])
    {
        f=1; break;
    }
    if(f==0)
    {
        for(i=1; i<=k-1; i++)
        sum+=c[26][i]; //小于位数的所有个数
        for(i=0; i<k; i++)
        {
            if(i==0) x='a';
            else x=s[i-1]+1;
            for(j=x; j<s[i]; j++)//核心代码，只可意会不可言传了、、、、
            sum+=c['z'-j][k-i-1];
        }
        cout<<sum+1<<endl;//加本身
    }
    else
    cout<<"0"<<endl;
    return 0;
}