poj 1850 code(组合数学)

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

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

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

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

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