题目链接 http://vjudge.net/problem/18386
解题思路
对于相同长度的,递归编码。小白书有详细说明。
对于不同长度的,计算组合数就行。
代码
#include<stdio.h> #include<string.h> typedef long long ll; ll C(int n, int k) { if(k == 0) return 1; ll ans = 1; int i = 0; while(i != k) { ans *= (n - i); i++; } for(i=1; i<=k; i++) ans /= i; return ans; } ll d(char *s, char x) { ll count = 0; int len = strlen(s); if(len == 0) return 0; for(int i=x; i<s[0]; i++) count += C('z'-i, len-1); return count + d(s+1, s[0]+1); } bool judge(char *str) { for(int i=0; i<strlen(str)-1; i++) if(!(str[i]<str[i+1])) return false; return true; } int main() { char ss[15]; scanf("%s", ss); ll tot = 0; if(!judge(ss)) printf("%d\n", tot); else { for(int i=1; i<strlen(ss); i++) tot += C(26, i); tot += d(ss, 'a') + 1; printf("%lld\n", tot); } return 0; }