Problem C: 酷酷的單詞

Time Limit: 1 Sec??Memory Limit: 128 MB
Submit: 680??Solved: 291
[Submit][Status][Web Board]

Description

輸入一些僅由小寫字母組成的單詞。你的任務是統計有多少個單詞是“酷”的，即每種字母出現的次數都不同。
比如ada是酷的，因為a出現2次，d出現1次，而1和2不同。再比如，banana也是酷的，因為a出現3次，n出現2次，b出現1次。但是，bbacccd不是酷的，因為a和d出現的次數相同（均為1次）。

Input

輸入包含不超過30組數據。每組數據第一行為單詞個數n (1<=n<=10000)。以下n行各包含一個單詞，字母個數為1~30。

Output

對于每組數據，輸出測試點編號和酷單詞的個數。

Sample Input

2 ada bbacccd 2 illness a

Sample Output

Case 1: 1 Case 2: 0

HINT

開個數據記錄26個英文字母。

#include <stdio.h> #include <string.h> #define N 10005 char a[N]; int main() {int t,i,j;int num[30];int tot;int x=0;int flag;int len;while(scanf("%d",&t)>0){x++;tot=0;while(t--){memset(num,0,sizeof(num));scanf("%s",a);len=strlen(a);for(i=0;i<len;i++)num[a[i]-'a']++;flag=0;int yo=0;for(i=0;i<26;i++)if(num[i]!=0)yo++;if(yo==1)continue;else{for(i=0;i<26;i++){if(num[i]==0)continue;for(j=i+1;j<26;j++){if(num[j]==0)continue;else if(num[i]==num[j]){flag=1;}}}if(flag==0)tot++;}}printf("Case %d: %d\n",x,tot);}return 0; }/**************************************************************Problem: 1505User: lizhaowei213Language: C++Result: AcceptedTime:100 msMemory:972 kb ****************************************************************/

總結

以上是生活随笔為你收集整理的CSU 1506 酷酷的单词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。