http://acm.nyist.net/JudgeOnline/problem.php?pid=139
View Code
1 #include<stdio.h> 2 #include<string.h> 3 int jiecheng(int x) 4 { 5 int jie=1; 6 for(int i=2;i<=x;i++) 7 jie*=i; 8 return jie; 9 } 10 int main() 11 { 12 int t; 13 int len; 14 char ch; 15 char str[13]; 16 scanf("%d",&t); 17 while(t--) 18 { 19 scanf("%s",str); 20 len=strlen(str); 21 int sum=0; 22 for(int i=len-1;i>=0;i--) 23 { 24 ch=str[i]; 25 int count=0; 26 for(int j=len-1;j>i;j--) 27 { 28 if(ch>str[j]) count++; 29 } 30 sum+=count*jiecheng(len-1-i); 31 //printf("%d\n",sum); 32 } 33 printf("%d\n",sum+1); 34 } 35 }