1505: 酷酷的单词

简介: Time Limit: 1 Sec  Memory Limit: 128 MB Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。

Time Limit: 1 Sec  Memory Limit: 128 MB

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
 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main(){
 5     int ct[255],ft[40],k=0,n;
 6     char tmp[40];
 7     //freopen("1505.in","r",stdin);
 8     while(scanf("%d",&n) == 1){
 9         int count = 0;
10         while(n--){
11             int i,j,len;
12             scanf("%s",tmp);
13             len = strlen(tmp);
14             memset(ct,0,sizeof(ct));
15             memset(ft,0,sizeof(ft));
16             for(i=0;i<len;i++){
17                 ct[tmp[i]]++;
18             }
19             for(i=0;i<255;i++){
20                 if(ct[i] != 0){
21                     ft[ct[i]]++;
22                 }
23             }
24             int flag = 0,t=0;
25             for(i=0;i<40;i++){
26                 if(ft[i]==1) t++;
27                 if(ft[i]>1){
28                     // bu ku 
29                     flag = 1;
30                     break;
31                 }
32             }
33             if(!flag && t!=1){
34                 count++;
35             }
36         }
37         printf("Case %d: %d\n",++k,count);
38     }
39     return 0;
40 }

 



目录
相关文章
|
5天前
|
云安全 人工智能 自然语言处理
|
9天前
|
人工智能 Java API
Java 正式进入 Agentic AI 时代:Spring AI Alibaba 1.1 发布背后的技术演进
Spring AI Alibaba 1.1 正式发布,提供极简方式构建企业级AI智能体。基于ReactAgent核心,支持多智能体协作、上下文工程与生产级管控,助力开发者快速打造可靠、可扩展的智能应用。
870 28
|
4天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
454 4
|
6天前
|
机器学习/深度学习 人工智能 数据可视化
1秒生图!6B参数如何“以小博大”生成超真实图像?
Z-Image是6B参数开源图像生成模型,仅需16GB显存即可生成媲美百亿级模型的超真实图像,支持中英双语文本渲染与智能编辑,登顶Hugging Face趋势榜,首日下载破50万。
391 19
|
13天前
|
数据采集 人工智能 自然语言处理
Meta SAM3开源:让图像分割,听懂你的话
Meta发布并开源SAM 3,首个支持文本或视觉提示的统一图像视频分割模型,可精准分割“红色条纹伞”等开放词汇概念,覆盖400万独特概念,性能达人类水平75%–80%,推动视觉分割新突破。
826 59
Meta SAM3开源:让图像分割,听懂你的话
|
2天前
|
弹性计算 网络协议 Linux
阿里云ECS云服务器详细新手购买流程步骤(图文详解)
新手怎么购买阿里云服务器ECS?今天出一期阿里云服务器ECS自定义购买流程:图文全解析,阿里云服务器ECS购买流程图解,自定义购买ECS的设置选项是最复杂的,以自定义购买云服务器ECS为例,包括付费类型、地域、网络及可用区、实例、镜像、系统盘、数据盘、公网IP、安全组及登录凭证详细设置教程:
179 114
|
9天前
|
人工智能 前端开发 算法
大厂CIO独家分享:AI如何重塑开发者未来十年
在 AI 时代,若你还在紧盯代码量、执着于全栈工程师的招聘,或者仅凭技术贡献率来评判价值,执着于业务提效的比例而忽略产研价值,你很可能已经被所谓的“常识”困住了脚步。
461 40
大厂CIO独家分享:AI如何重塑开发者未来十年