湖南省第十屆大學生電腦程式設計競賽：酷酷的單詞

標籤：省賽-水題

1505: 酷酷的單詞
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 237 Solved: 88
[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

Source

湖南省第十屆大學生電腦程式設計競賽

省賽的簽到題，主要是字串的一些操作，基本沒涉及什麼演算法，讀懂題意就可以做啦，題目的意思就是統計給出的單詞中出現字母的次數都不同的單詞的個數，如果單詞只有一個字母，就認為是相同的。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){    int n,len,count,flag,k=1;    char s[32];    int a[26];    while(scanf("%d",&n)!=EOF)    {       count=0;       while(n--)        {            flag=1;            memset(a,0,sizeof(a));            scanf("%s",s);            len=strlen(s);            for(int i=0; i<len; i++)            {                a[s[i]-‘a‘]++;//統計單詞字母出現的次數            }            for(int i=0; i<26; i++)            {                for(int j=i+1; j<26; j++)                {                    if(a[i]==a[j]&&a[i]!=0)                    {                        flag=0;                        break;                    }                }            }            if(flag==1&&len!=1)            {                count++;            }        }        printf("Case %d: %d\n",k++,count);    }    return 0;}

湖南省第十屆大學生電腦程式設計競賽：酷酷的單詞