pku1850.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 67 行

#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 = 1;
	for (i = 1; 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' + 1; j < s[i] - 'a'; 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;
}