poj 1850（组合。。。。。）

字典序的一个排列，而且后面的数只比前面的大。。。。这就很方便来求了。。。。

对于长度小于输入的str的长度的话。。。。直接加上所有情况的个数。。然后再从头枚举到给定的序列一共多少种排列即可。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main(int argc, char** argv) {
    int c[27][27]={0}, i, j, ans;
    char str[15], str1;
    for(i=0;i<=26;i++) c[i][0]=1;
    c[1][1]=1;
    for(i=2;i<=26;i++)
        for(j=1;j<=i;j++)
            c[i][j]=c[i-1][j]+c[i-1][j-1];
    while (scanf("%s", str) != -1) {
        int len = strlen(str), flag = 1;
        for (i = 0; i < len && flag; i++)
            for (j = i + 1; j < len; j++)
                if (str[i] >= str[j]) {
                    flag = 0;break;
                }
        if (!flag) {
            printf("0\n");
            continue;
        }
        for (i = 1, ans = 1; i < len; i++)
            ans += c[26][i];
        for (i = 1, str1 = 'a'; i <= len; i++) {
            for(j=str1;j<str[i-1];j++){
                ans+=c['z'-j][len-i];
            }
            str1=str[i-1]+1;
        }
        printf("%d\n",ans);
    }
    return 0;
}