POJ 1850 Code G++ 杨辉三角 组合数 背

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语      看博友好分析      抄博友好程序      杨辉三角      组合数       背    
int c[30][30];
char s[100]; 
int main()
{
	for(int i=0;i<=26;i++)//背 
	{
		c[i][0]=c[i][i]=1;
	} 
	for(int i=1;i<=26;i++)
	{
		for(int j=1;j<i;j++)//背 
		{
			c[i][j]=c[i-1][j]+c[i-1][j-1];//背 
		}
	}
	scanf("%s",s+1);
	int n=strlen(s+1);
	for(int i=1;i<=n;i++)
	{
		if(s[i]<=s[i-1])
		{
			cout<<0<<endl;
			return 0;
		}
	}
	long long jg=0; 
	for(int i=1;i<n;i++)
	{
		jg+=c[26][i];
	} 
	//cout<<jg<<endl; 
	int t=0;
	for(int i=1;i<=n;i++)//全背 
	{
		int x=s[i]-'a'+1;
		for(int j=t+1;j<x;j++)
		{
			jg+=c[26-j][n-i];//背 
			//cout<<c[26-j][n-i]<<endl;
		}
		t=x; 
	}
	cout<<jg+1<<endl;
	return 0;
}