poj1850 Code (瞎搞）

题意：

编码题,一个由小写字母组成的英文字符串，严格按字典序升序组成，长度最大为10，然后所有的字符串按字典序排序，依次编号，如 a：1 ，ab：27， abc： 352， 给你一个字符串，让你求它的编号，如果不符合要求输出0. 

这题归类是组合数学题，我照例先自己想了想怎么做，也没有去想组合数学的做法。

思路：

1.首先应该求出第几位是什么字母时，小于等于这个字母有多少字符串，即定义 一个数组a[i][j], 比如a[3]['b'-'a']就表示小于等于以b开头的三位字符串的字符串有多少，这对于后面求解有用。

2.从最高位开始遍历，首先求出比最高位字母小的相同长度的字符串有多少， 然后后面每一位，在之前位的基础上，求出比以前一位字母大到比本身字母小开头的以当前位置到字符串尾的长度为长度的字符串数量。比较绕，举个例子吧

bfij:

首先求出小于bXXX的所有字符串数量，然后求出cXXX（大于b）到eXXX（小于f）之间的所有字符串，再求出gX到hX之间的所有字符串数量，最后的i到j直接的字符显然是没有的。

这求出来的是小于bfij的所有字符串，输出答案是需要加上1。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char b[15];
int a[15][50];
int main()
{

    int i, j;
    for(j=1; j<=26; j++)a[1][j]=j;

    for(i=2; i<=10; i++)
    {
        a[i][0]=a[i-1][26];
        for(j=1; j<=26; j++)
        {
            a[i][j]=a[i][j-1]+a[i][0]-a[i-1][j];
//            printf("%d %d %d\n", i, j, a[i][j]);
        }
    }

    scanf("%s", b+1);
    int y=0;
    int len=strlen(b+1);
    for(i=1; i<=len; i++)
    {
//        printf("%d ", a[len-i+1][b[i]-'a']);
       if(i==1) y+=a[len-i+1][b[i]-'a'];
       else
       {
           if(b[i]-b[i-1]<=0)
           {
               y=-1;
               break;
           }
           y+=a[len-i+1][b[i]-'a']-a[len-i+1][b[i-1]-'a'+1];
       }
    }
    printf("%d\n", y+1);
    return 0;
}