poj1850 Code 组合数学

题意：

给一串由26个小写字母组成的字母序递增的的字符串（l<=10），要求按以下规律转换成数字，转换不了（不是字母序递增）就输出0

a - 1 
b - 2 
... 
z - 26 
ab - 27 
... 
az - 51 
bc - 52 
... 
vwxyz - 83681 
... 

方法：

先预处理，算出26以内的C[i][j]，算出每一个位数的所有数的和，

给一串字符之后，例如cegj,

则ans=sum[3]+a开头的所有4位数+b开头的所有四位数+d开头的所有三位数+f开头的所有2位数+h开头的一位数+i开头的一位数

即ans=sum[3]+C[26-1][3]+C[26-2][3]+C[26-4][2]+C[26-6][1]+C[26-8][0]+C[26-9][0]（最后两项=1）

因为十位数以内，用int64都没必要我觉得，反正都wa

所有测试值如下，

找了个AC的代码测试结果都一样。。。

经过两天的挣扎，还是峰峰帮我改对了，太无语了，gets换成scanf就可以，真是神坑，这题里面明明没区别的T T

峰峰笑死了T T T T

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;

int i,j,l,flag;
__int64 c[30][30],ans,num[30],tmp,sum[30];
char s[30];

int main()
{
    memset(c,0,sizeof c);
    memset(sum,0,sizeof sum);
    for(i=0;i<=26;i++)//求C的初始化
    {
        c[i][0]=c[i][i]=1;
        c[i][1]=i;
    }
    for(i=2;i<=26;i++)//求26以内的C
        for(j=2;j<i;j++)
            c[i][j]=c[i-1][j]+c[i-1][j-1];
    sum[0]=1;
    sum[1]=26;
    for(i=2;i<=26;i++)//求位数<=i的所有数的和
        sum[i]=c[26][i]+sum[i-1];

    while(~scanf("%s",s))
    {
        l=strlen(s);
        num[0]=s[0]-'a'+1;
        if(l==1)//一位数输出本身就可以了
        {
            printf("%d\n",num[0]);
            continue;
        }
        for(i=1,flag=0;i<l;i++)//把字母换成数字
        {
            if(s[i]<=s[i-1])//顺便找出0的情况
            {
                flag=1;
                break;
            }
            num[i]=s[i]-'a'+1;
        }
        if(flag)
        {
            printf("0\n");
            continue;
        }
        ans=sum[l-1];//先把位数<=l-1的加上
        for(tmp=1,i=0;i<l-1;i++)
        {
            for(j=tmp;j<num[i];j++)
                ans+=c[26-j][l-i-1];
            tmp=num[i]+1;
        }
        printf("%I64d\n",ans+num[l-1]-num[l-2]);
    }
    return 0;
}