CSU 1506 酷酷的单词

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: 1505
    User: lizhaowei213
    Language: C++
    Result: Accepted
    Time:100 ms
    Memory:972 kb
****************************************************************/