poj 1850/poj 1496

 http://poj.org/problem?id=1850   -----------------http://poj.org/problem?id=1496    两题解法类似。。
本题为组合数学的题，要求所给字符串在排列中的位置。所用的方法为暴力枚举。 
对于长度为1的字符串有a,b,c,d.......26个；
长度为2的字符串有 a开头时有ab,ac,ad,ae,af.....（25,1） 25个   //（）为组合数
　　　　　　　　　b开头时有bc,bd,de,.....（24,1）  24个
　　　　　　　　　c开头时有cd，ce，cf。。。（23,1）  23个
　　　　　　　　　。。。。。。。
　　　　　　　　　　y开头时有yz （1,1）  1个。
    所以长度为2的字符串共有 （25,1）+（24,1）+（23,1）+（22,1）。。。。=（26,2）；
同理 长度为3时 共有 （26,3）个； 长度为4时有（26,4）个。。。。。

对于长度小于所给字符串的串，，直接相加即可，。。而对于长度等于所给字符串的串需要挨位枚举。。
例如：对于所给串为 dghei 长度等于它的串的个数应这样枚举：
　　　　第一位，应从‘a’开始一直枚举到‘c’，，，但是对于‘a’来说 还有‘z’-‘a’个比‘a’大的字符，后边还有4个位置空着，所以仅对于这一位来说是（（‘z’-‘a’），4）；
　　　　第二位， 应从比‘d’的字符开始枚举，因为题目要求是非降序列。。其他类似。。。

1 #include<iostream>
 #include<cstring>
 using namespace std;
 int c[][];
 int main(){
     for(int i=;i<=;i++)//初始化。。
         for(int j=;j<=;j++){
             if(!j||i==j)
                 c[i][j] = ;
             else
                 c[i][j] = c[i-][j-]+c[i-][j];
         }
     c[][] = ;
     char str[];
     while(cin>>str){
         int len = strlen(str);
         for(int i=;i<len;i++){
             if(str[i]<=str[i-]){
                 cout<<<<endl;
                 return ;
             }
         }
         int sum = ;
         for(int i=;i<len;i++)//比所求字符串短的字符串
             sum += c[][i];
         //枚举字符串的每一位
         for(int i=;i<len;i++){
             char cu = !i?'a':str[i-]+;//如果是第一位，就从‘a’开始枚举改位的取值，其余的从比前一位大1的位置开始
             while(cu<=str[i]-){
                 sum+= c['z'-cu][len-i-];//剩余的字母数记为‘z’-cu，而还需要选len-（i+1）个
                 cu++;//继续枚举，直到仅比改为小1；
             }
         }
         sum += ;//加上该字符串本身，，因为之前最大就到该位-1
         cout<<sum<<endl;
     }
     return ;
 }