说是水题,代码还是有点烦人的,思想就是先打表再输出
#include
#include
#include
#include
网上还看到一个大神的代码想法非常独特
http://blog.csdn.net/ac_lion/article/details/8976459
#include
#include
#include
#include
using namespace std; int dig[6][30]; //第一维表示几位字符串,第二维表示从a到最后一个可以开头的字符,其中以每个字符开头的字符的个数,这里直接求了前i项的和,后面也是直接用的和
char s[10]; void init()
{ memset( dig, 0, sizeof(dig) ); for ( int i = 1; i <= 26; ++i ) dig[1][i] = dig[1][i-1] + 1; for ( int i = 1; i <= 25; ++i ) dig[2][i] = dig[2][i-1] + dig[1][26-i]; for ( int i = 1; i <= 24; ++i ) dig[3][i] = dig[3][i-1] + dig[2][25]-dig[2][i]; for ( int i = 1; i <= 23; ++i ) dig[4][i] = dig[4][i-1] + dig[3][24]-dig[3][i]; for ( int i = 1; i <= 22; ++i ) dig[5][i] = dig[5][i-1] + dig[4][23]-dig[4][i]; //for ( int i = 1; i <= 22; ++i ) printf("%d ", dig[5][i]);
}
int main()
{ init(); while ( scanf("%s", s) != EOF ) { int len = strlen(s); int ans = 0; for ( int i = len; i > 0; --i ) { if ( i < len && s[i] <= s[i-1] ) { ans = 0; break; } ans += dig[i][s[len-i]-'a'+1]; } printf("%d\n", ans); }
}