摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : 重複排列

首先每個字母的出現次數先加總

若有2個次數以上的出現次數為奇數  答案則為0

不是的話,拿一半做重複排列...

/**********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
 int n;
 long long int math[21],a;
 math[0]=1;
  for(a=1;a<21;a++)
     math[a]=math[a-1]*a;
  
 while(scanf("%d",&n)==1)
    while(n--)
     {
       char s[50];
       scanf("%s",s);
       int m=strlen(s),num[26]={0};
       for(a=0;a<strlen(s);a++)
          num[s[a]-'a']++;
       int time=0,sum=0;
       for(a=0;a<26;a++)
          {
           if(num[a]%2==1) time++;
           sum=sum+num[a];
          }
       if(time>=2) printf("0\n");
       else
           {
             sum=(sum-time)/2;
             long long int ans=math[sum];
             for(a=0;a<26;a++)
                ans=ans/math[num[a]/2];
             printf("%lld\n",ans);
           }
     }
 return 0;
}