POJ 1469 - 排列组合的思维..

题意就是说给一列序列...其顺序是 1 : a .. 2 : b ... 26 : z ... 27 : ab..28 : ac.....51 : az...52 : bc...类似这样...其中的字符串都是每一位比前一位大...最长为vwxyz...给出一个字符串..求出其在队列中的序列号...

这道题就是用一个排列组合....比如求 bdf ... 求出1位和2为总共有多少个..然后每一位就依次求出前一位这么长能排多少位...

例如 bdf = C ( 26 , 1 ) + C ( 26 , 2 ) + C ( 25 , 2 ) + C ( 23 , 1 ) + C ( 21 , 0 )

1位的总数 2位的总数 a**的总数 c*的总数 e的总数

已这种思想来写就可以....

Program:

#include<iostream> using namespace std; char s[10]; int getdata(int a,int b) { int i,ans=1; for (i=0;i<b;i++) ans*=(a-i); for (i=1;i<=b;i++) ans/=i; return ans; } int getanswer() { int i,j,l,ans; l=strlen(s); for (i=1;i<l;i++) if (s[i]<=s[i-1]) return 0; ans=1; for (i=1;i<l;i++) ans+=getdata(26,i); for (i=1;i<=s[0]-'a';i++) ans+=getdata(26-i,l-1); for (i=1;i<l;i++) for (j=s[i-1]-'a'+2;j<=s[i]-'a';j++) ans+=getdata(26-j,l-i-1); return ans; } int main() { while (gets(s)) printf("%d\n",getanswer()); return 0; }