码迷,mamicode.com
首页 > 其他好文 > 详细

1505: 酷酷的单词

时间:2015-08-14 22:50:32      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:

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

签到题:水、、无聊刷一发

题意:不同单词的个数不能相同、、、而且单词种类不能为一。
so。。。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=10001;
char str[maxn];
int num[maxn];
int main()
{
    int t,out,sum,out1;
    int cas=1;
    while(cin>>t)
    {
        sum=0;
        while(t--)
        {
            memset(num,0,sizeof(num));
            out1=out=0;
            cin>>str;
            for(int i=0;i<strlen(str);i++)
                num[str[i]-'a']++;
            for(int i=0;i<26&&!out;i++)
            {
                if(num[i]) out1++;
                for(int j=i+1;j<26;j++)
                {
                    if(num[i]&&num[j]&&num[i]==num[j])
                    {
                        out=1;
                        break;
                    }
                }
            }
            if(!out&&out1>=2) sum++;
        }
        printf("Case %d: %d\n",cas++,sum);
    }
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

1505: 酷酷的单词

标签:

原文地址:http://blog.csdn.net/chaoyueziji123/article/details/47668139

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!