POJ 1496 Word Index (组合数学 求字符串对应编码)

题目链接

POJ1496

分析

此题同POJ1850。 无非就是输入输出变多组。直接上代码。

代码

#include <iostream> #include <string> using namespace std; int c[27][27],len; void Make_C() { for (int i=0;i<=26;i++) for (int j=0;j<=i;j++) if (!j||i==j) c[i][j]=1; else c[i][j]=c[i-1][j-1]+c[i-1][j]; } int Code(string str) { int sum=0,i; /*计算长度比ch小的字符串总共有多少个*/ for (i=1;i<=len-1;i++) sum+=c[26][i]; /*计算长度等于ch且在ch前面的字符串总共有多少个*/ for (i=0;i<len;i++) { char ch=(!i)?'a':str[i-1]+1; while (ch<=str[i]-1) { sum+=c['z'-ch][len-1-i]; ch++; } } return sum+1; } int main() { string str; int i; bool flag; Make_C(); while (cin>>str) { len=str.length(); flag=true; for (i=0;i<len-1;i++) if (str[i]>=str[i+1]) { flag=false; break; } if (flag) cout<<Code(str)<<endl; else cout<<0<<endl; } return 0; }