Code--POJ 1850

1、题目类型：组合数学。

2、解题思路：模拟后发现题意为组合数学的简单题。

3、注意事项：求排列组合函数C()的定义，C()中 (n-m)<m?(n-m):m 将大大提高运算效率。

4、实现方法：

  
    

   
     
   
     #include
   
     <
   
     iostream
   
     >
   
     
#include
   
     <
   
     string
   
     >
   
     
#include
   
     <
   
     algorithm
   
     >
   
     

   
     using
   
      
   
     namespace
   
      std;


   
     int
   
      Arr[
   
     11
   
     ];


   
     int
   
      C(
   
     int
   
      n,
   
     int
   
      m)
{
 
   
     int
   
      r
   
     =
   
     1
   
     ;
 
   
     int
   
      h
   
     =
   
     (n
   
     -
   
     m)
   
     <
   
     m
   
     ?
   
     (n
   
     -
   
     m):m;
 
   
     for
   
     (
   
     int
   
      i
   
     =
   
     1
   
     ;i
   
     <=
   
     h;i
   
     ++
   
     )
 {
 r
   
     *=
   
     n;
 r
   
     /=
   
     i;
 n
   
     --
   
     ;
 }
 
   
     return
   
      r;
}


   
     void
   
      SetTable()
{
 
   
     for
   
     (
   
     int
   
      i
   
     =
   
     1
   
     ;i
   
     <=
   
     10
   
     ;i
   
     ++
   
     )
 Arr[i]
   
     =
   
     C(
   
     26
   
     ,i);
}


   
     int
   
      main()
{
 
   
     char
   
      str[
   
     11
   
     ];
 
   
     string
   
      s,s1;
 __int64 ans
   
     =
   
     0
   
     ;
 SetTable();
 cin
   
     >>
   
     str;
 s
   
     =
   
     s1
   
     =
   
     str;
 sort(s.begin(),s.end());
 
   
     if
   
     (s
   
     !=
   
     s1)
 {
 cout
   
     <<
   
     0
   
     <<
   
     endl;
 
   
     return
   
      
   
     0
   
     ;
 }
 
   
     int
   
      len
   
     =
   
     strlen(str);
 
   
     for
   
     (
   
     int
   
      i
   
     =
   
     len
   
     -
   
     1
   
     ;i
   
     >=
   
     1
   
     ;i
   
     --
   
     )
 ans
   
     +=
   
     Arr[i];
 
   
     for
   
     (
   
     int
   
      t
   
     =
   
     '
   
     a
   
     '
   
     ;t
   
     <
   
     str[
   
     0
   
     ];t
   
     ++
   
     )
 ans
   
     +=
   
     C(
   
     '
   
     z
   
     '
   
     -
   
     t,len
   
     -
   
     1
   
     );
 
   
     for
   
     (
   
     int
   
      j
   
     =
   
     1
   
     ;j
   
     <
   
     len;j
   
     ++
   
     )
 
   
     for
   
     (
   
     int
   
      k
   
     =
   
     str[j
   
     -
   
     1
   
     ]
   
     +
   
     1
   
     ;k
   
     <
   
     str[j];k
   
     ++
   
     )
 ans
   
     +=
   
     C(
   
     '
   
     z
   
     '
   
     -
   
     k,len
   
     -
   
     j
   
     -
   
     1
   
     );
 printf(
   
     "
   
     %I64d\n
   
     "
   
     ,ans
   
     +
   
     1
   
     );
 
   
     return
   
      
   
     0
   
     ;
}