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

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:

#includeusing namespace std;char s[10];int getdata(int a,int b){ int i,ans=1; for (i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。