POJ 1496

 #include <iostream>
 #include <string>
 using namespace std;

 int fac(int num);

 int C(int n,int m);
 int com( int n, int k );
 int main()
 {
     //freopen("acm.acm","r",stdin);
     string s;
     int sum;
     int j;
     int i;
 //    cout<<com(4,2)<<endl;

     while(cin>>s)
     {
         sum = ;
         for(i = ; i < s.length()-; ++ i)
         {
             sum += com(,i+);
         }
 //        cout<<s<<endl;
 //        cout<<"sum        "<<sum<<endl;

         //cout<<"len "<<s.length()<<endl;
         for(i = ; i < s.length(); ++ i)
         {
             for(j = i+; j < s.length(); ++ j)
             {
                 if(s[i] >= s[j])
                 {
                     break;
                 }
             }
             if(j != s.length())
             {
                 break;
             }
         }
         if(i != s.length())
         {
             cout<<<<endl;
             continue;
         }
         for(i = ; i < s.length(); ++ i)
         {
             if(i == )
             {
                 j = ;
             }
             else
             {
                 j = s[i-]-'a'+;
             }
             for(; j < s[i]-'a'; ++ j)
             {
                 sum += com(-j-,s.length()-i-);
             }
         }
         cout<<sum+<<endl;

     }
 }

 int C(int n,int m)
 {
     return fac(n)/(fac(m)*fac(n-m));
 }

 int fac(int num)
 {
     int i;
     int sum = ;
     for(i = ; i <= num; ++ i)
     {
         sum *= i;
     }
     return sum;
 }

 int com( int n, int k )
 {

 if ( k> )
 {
    return com(n-, k- ) * n / k;//组合公式
 }
 return ;
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com