POJ 1850 Code（组合数）

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

题意 ：给定字符串，系统是用字符串组成的，字符串是按字典序排的。编码系统有三条规则，1这些的单词的长度是由小到大的，2相同长度的按字母在字典序的顺序排的，3 a-1,b-2,.....z-26,ab-27,..........,az-51,bc-52,............,vwxyz - 83681,.................。输入的是长度不超过10的全为小写英语字母的字符串，让你输出对应的数字，如果并没有按照顺序，则输出0 。

思路 ：http://hi.baidu.com/lxyzmnwvhokptur/item/18c806469a668fe31e19bc1a#0这大神里边写的很详细，可以好好看看。

#include <iostream>
#include <cstdio>
#include <math.h>
#include <string.h>

using namespace std ;

int com[][] = {};
char ch[] ;

int main()
{
    for(int i =  ; i <=  ; i++)
        for(int j =  ; j <= i ; j++)
            if(!j || i == j)
                com[i][j] =  ;
            else
                com[i][j] = com[i-][j-]+com[i-][j] ;
    com[][] =  ;
    while(~scanf("%s",ch))
    {
        for(int i =  ; i < strlen(ch)- ; i++)
        if(ch[i] > ch[i+])
        {
            printf("0\n") ;
            return  ;
        }
        int sum =  ;
        for(int i =  ; i < strlen(ch) ; i++)
        sum += com[][i] ;
        for(int i = ; i < strlen(ch) ; i++)
        {
            char sh = (!i)?'a':ch[i-]+ ;
            while(sh <= ch[i]-)
            {
                sum += com['z'-sh][strlen(ch)--i] ;
                sh++ ;
            }
        }
        printf("%d\n",sum+) ;
    }
    return  ;
}