#include<stdio.h>
#include<string.h>
int com(int n, int r)
{// return C(n, r)
    int i, j, s = 1;
	if(n-r>r) r=n-r; // C(n, r) = C(n, n-r)
     for(i=0,j=1;i<r;++i)
	{
       s *= (n-i);
    for( ; j <= r && s%j == 0; ++j ) s /= j;
	}
  return s;
}
int main()
{
   char str[15];int i,j,k,l,length,res;
     scanf("%s",str);
     length=strlen(str);
     for( i=0;i<length; ++i )
       for(k=i+1;k<length;k++)
		   if(str[i]>=str[k]) {putchar('0');return 0;}
		      res = 0;
     for( j=1; j <= i; ++j ) res += com(26, j);
     for( l=0; str[l]; ++l ) res -= com(26-(str[l]-'a'+1), i-l);
     printf("%d",res);
	 return 0;
}

• Re:终于AC了,给大家参考参考!!! (720) 10190123 2011-07-26 10:48:49