POJ1850-组合数学

这是做的第二道数学题了，组合数学果然还是很有意思的，一定要把所有情况都讨论清楚，先考虑普遍的而后再考虑特判的，先把长度小于字符串的情况求出来，而后再考虑长度为len的情况，思路来自 http://user.qzone.qq.com/289065406/blog/1301473705写得很详细，佩服。

#include<cstdio>
#include<cstdlib>
#include<cstring> 
int C[30][30];
int main(){
    char str[100];
    int len;
    
    memset(C,0,sizeof(C));
    for(int i=0;i<=26;i++){
        C[i][0]=1; 
        for(int j=1;j<=i;j++)C[i][j]=C[i-1][j-1]+C[i-1][j];
    }
    while(scanf("%s",str)!=EOF){
         bool flag=true;
         len=strlen(str);
         for(int i=0;i<len-2;i++)if(str[i]>=str[i+1])flag=false;
         if(!flag)printf("0\n");
         else{
              int sum=0;
              for(int i=1; i<len; i++)sum+=C[26][i];
              for(int i=0;i<len;i++){
                  char ch=(!i)?'a':str[i-1]+1;//找出可任意分配的字符串段
                  while(ch<str[i]){
                       sum+=C['z'-ch][len-1-i];
                       ch++;
                  } 
              }
              printf("%d\n",++sum);
         }
    }
    return 0;
}