2546936_ac_124ms_208k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

int num[12] = {0,26,325,2600,14950,65780,230230,657800,1562275,3124550,5311735};
int n, sum, flag;
char tmp[11], str[11];

void cal(int a,int b,int m)
{
	int i;

	for(i = a; i <= b; i++)
	{
		if(flag)
			return ;
		tmp[n-m] = i+'a'-1;
		if(m==1)
		{
			sum++;
			tmp[n] = '\0';
			if(strcmp(tmp,str)==0)
			{
				flag = 1;
				return ;
			}
			continue;
		}
		cal(i+1,b+1,m-1);
	}
}

int main()
{
	int i;

	scanf("%s",str);
	n = strlen(str);
	for(i = 0; i < n-1; i++)
		if(str[i]>=str[i+1])
		{
			printf("0\n");
			return 0;
		}
	sum = flag = 0;
	for(i = 1; i < n; i++)
		sum += num[i];
	cal(1,27-n,n);
	printf("%d\n",sum);
	return 0;
}