> #include <stdio.h>
> #include <string.h>
> int C[28][12];
> char s[12];
> 
> int pre()
> {
> 	int i, j;
> 	for (i = 0; i < 28; i++)
> 	{
> 		C[i][0] = 1;
> 	}
> 	for (i = 0; i < 12; i++)
> 	{
> 		C[i][i] = 1;
> 	}
> 	for (i = 1; i < 28; i++)
> 	{
> 		for (j = 1; j < 12 && j <= i; j++)
> 		{
> 			C[i][j] = C[i - 1][j - 1] + C[i - 1][j];
> 		}
> 	}
> }
> 
> int check()
> {
> 	int i, l, ans, j;
> 	l = strlen(s);
> 	for (i = 0; i < l - 1; i++)
> 	{
> 		if (s[i] >= s[i + 1])
> 		{
> 			return 0;
> 		}
> 	}
> 	ans = 0;
> 	for (i = 0; i < l; i++)
> 	{
> 		ans += C[26][i];
> 	}
> 	for (i = 0; i < s[0] - 'a'; i++)
> 	{
> 		ans += C[25 - i][l - 1];
> 	}
> 	for (i = 1; i < l; i++)
> 	{
> 		for (j = s[i - 1] - 'a'; j < s[i] - 'a' - 1; j++)
> 		{
> 			ans += C[25 - j][l - i - 1];
> 		}
> 	}
> 	return ans;
> }
> 
> int main()
> {
> 	int i;
> 	pre();
> 	while (scanf("%s", s) != -1)
> 	{
> 		printf("%d\n", check());
> 	}
> 	return 0;
> }

• 大牛们都到哪里去了啊？ (0) oeym 2006-03-24 11:36:15
  • Re:大牛们都到哪里去了啊？ (17) xuning 2007-07-02 13:35:42