Code POJ - 1850 组合数学

　　题意 ：字符串从a=1 b=2 c=3....z=26  ab=27开始编号 每个都是升序的 给出字符串问是几号

　　思路：主要是要看n位字符串有多少个 这里需要用组合数学的思想  组合数用杨辉三角形递推出

　　参考：https://blog.csdn.net/lyy289065406/article/details/6648492

然后就没有什么难度了

 #include<cstdio>
 #include<cstring>
 using namespace std;
 const int maxn=3e5+;
 char s[maxn];
 int c[][];
 void init(){
     c[][]=;
     for(int i=;i<=;i++){
         for(int j=;j<=i;j++){
             if(!j||i==j){
                 c[i][j]=;
             }
             else {
                 c[i][j]=c[i-][j-]+c[i-][j];
             }
         }
     }
 }
 int main(){
     int n;
     init();
     char s[];
     while(scanf("%s",s)==){
         int len=strlen(s);
         bool flag=;
         for(int i=;i<len-;i++){
             if(s[i]>=s[i+]){
                 printf("0\n");
                 flag=;
                 break;
             }
         }
         if(!flag){
             int sum=;
             for(int i=;i<len;i++){
                 sum+=c[][i];
             }
             for(int i=;i<len;i++){
                 char ch=(!i)?'a':s[i-]+;
                 while(ch<=s[i]-){
                     sum+=c['z'-ch][len--i];//选了c后剩下的位置能选多少个 用组合数
                     ch++;
                 }
             }
             printf("%d\n",sum+);
         }

     }

     return ;
 }