HDU 1336（Word Index）

#include <iostream>
#include <cstring>
using namespace std;
const int N = 26;

int c[N + 1][N + 1]; //杨辉三角
char s[N]; //输入字符串

//打表，杨辉三角，用于计算各种累加
void init()
{
    for (int i = 0; i <= N; i++)
    {
        c[i][0] = c[i][i] = 1;
        for (int j = 1; j < i; j++)
            c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
    }
}

int main()
{
    init();
    while (cin >> s)
    {
        int len = strlen(s);
        int ans = 0;
        int i;
        for (i = 1; i < len; i++)
        {
            if (s[i] <= s[i - 1])
                break;
        }
        if (i == len)
        {
            for (i = 1; i < len; i++)
                ans += c[N][i];

            char ch;
            for (i = 0; i < len; i++)
            {
                if (i == 0)
                    ch = 'a';
                else
                    ch = s[i - 1] + 1;

                for (char j = ch; j < s[i]; j++)
                    ans += c['z' - j][len - 1 - i];
            }
            ++ans;
        }
        cout << ans << endl;
    }
    return 0;
}