| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:终于AC了,给大家参考参考!!!In Reply To:终于AC了,给大家参考参考!!! Posted by:810974380 at 2009-07-27 15:48:44 >
>
>
> #include<stdio.h>
> #include<string.h>
> int com(int n, int r)
> {// return C(n, r)
> int i, j, s = 1;
> if(n-r>r) r=n-r; // C(n, r) = C(n, n-r)
> for(i=0,j=1;i<r;++i)
> {
> s *= (n-i);
> for( ; j <= r && s%j == 0; ++j ) s /= j;
> }
> return s;
> }
> int main()
> {
> char str[15];int i,j,k,l,length,res;
> scanf("%s",str);
> length=strlen(str);
> for( i=0;i<length; ++i )
> for(k=i+1;k<length;k++)
> if(str[i]>=str[k]) {putchar('0');return 0;}
> res = 0;
> for( j=1; j <= i; ++j ) res += com(26, j);
> for( l=0; str[l]; ++l ) res -= com(26-(str[l]-'a'+1), i-l);
> printf("%d",res);
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator