?? pku1496.cpp
字號:
#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;
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -