酷酷的单词

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11572&courseid=0

题目 C. 酷酷的单词

输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出
现的次数都不同。

比如 ada 是酷的,因为 a 出现 2 次,d 出现 1 次,而 1 和 2 不同。再比如,banana 也是酷的,
因为 a 出现 3 次,n 出现 2 次,b 出现 1 次。但是,bbacccd 不是酷的,因为 a 和 d 出现的次数
相同(均为 1 次)。

输入格式
输入包含不超过 30 组数据。每组数据第一行为单词个数 n (1<=n<=10000)。以下 n 行各包含一
个单词,字母个数为 1~30。

输出格式
对于每组数据,输出测试点编号和酷单词的个数。

样例输入 样例输出
2
ada
bbacccd
2
illness
a
Case 1: 1
Case 2: 0

#include<iostream>
#include<cstdio>
#include<cstring>
char  s[10005][10005];
using namespace std;
int main()
{
    int t=1,n;
    while(~scanf("%d",&n))
    {
      int a[30],y=0,i,j,k;
    for(i=1;i<=n;i++)
    {
      scanf("%s",s[i]);
        int l=strlen(s[i]);
        memset(a,0,sizeof(a));
        for(j=0;j<l;j++)
        {
            a[s[i][j]-‘a‘]++;
        }
        int flag=0;
       //for(j=0;j<30;j++)
          //  printf("%d ",a[j]);
        //printf("\n");
        for(j=0;j<30;j++)
          {
            for(k=0;k<30;k++)
             {

                if(j!=k&&a[j]==a[k]&&a[j]>0)
                    {//printf("LL\n");
                        flag=1;
                        break;
                    }
             }
              if(flag==1)
                  break;
          }
          if(flag==0&&l>1)
              y++;

    }
   printf("Case %d: %d\n",t++,y);

    }
    return 0;
}
时间: 2024-11-10 13:22:26

酷酷的单词的相关文章

csuoj 1505: 酷酷的单词

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 1505: 酷酷的单词 时间限制: 1 Sec  内存限制: 128 MB 提交: 340  解决: 135 [提交][状态][讨论版] 题目描述 输入一些仅由小写字母组成的单词.你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同. 比如ada是酷的,因为a出现2次,d出现1次,而1和2不同.再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次.但是,bbac

湖南省第十届大学生计算机程序设计竞赛:酷酷的单词

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不是酷的,因

B - 酷酷的单词

B - 酷酷的单词 Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu CSU 1505 Description 输入一些仅由小写字母组成的单词.你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同.比如ada是酷的,因为a出现2次,d出现1次,而1和2不同.再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次.但是,bbacccd不是酷的,因为a和d出现的次数相同(均

玩转html5(一)-----盘点html5新增的那些酷酷的input类型和属性

今天正式开始学习html5了,相比html以前的版本,html5新增了好多功能,属性,使我们做出来的界面更加的绚丽,而且使用起来超级简单,这篇文章先来说说html增加的那些input类型和属性. html5新增的input类型有:email,url,number,range,date pickers,datalist,telephone,search,color email:提交时会自动验证输入的内容是否满足格式 邮箱 :<input type="email" name=&quo

机智的Popup,带着简单的图表感觉酷酷的

之前有提过用 InfoTemplate 类对 FeatureLayer 的基本信息进行展示,今天为大家介绍 esri/dijit/Popup 的使用,这东西还有 简单的图表展示功能呢! <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <meta name="

一步一步实现500px引导动画 -- 酷酷哒

一步一步实现500px引导动画 – 酷酷哒 转载请注明出处 : http://blog.csdn.net/hpu_zyh/article/details/47749859 博客主页 | 简书 | 知乎 | 微博 | github 下了500px应用, 瞬间被它的引导动画吸引住了,下面一步一步来实现引导动画 最终效果图: 清晰版 下面的小圆点简单的,就先省略,重点在切换动画 创建viewpager 可以左右随手指滑动的只有底部文字部分,所以ViewPager中存放的布局是底部文字部分 activi

1505: 酷酷的单词

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

CSU 1505: 酷酷的单词(数学啊)

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 Description 输入一些仅由小写字母组成的单词.你的任务是统计有多少个单词是"酷"的,即每种字母出现的次数都不同. 比如ada是酷的,因为a出现2次,d出现1次,而1和2不同.再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次.但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次). Input 输入包含不超过30组数据.每组数据第

CSU 1505 酷酷的单词 湖南省赛第十届题目

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 题意:技巧题,就是一行字符串中,每个字母出现的次数互不相同,复即为酷的单词. 解题思路:看看题意,再结合案例,就能明白了只需要对字符串中的每个字符进行统计个数就行. AC代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using n