CSU 1506 酷酷的单词
2015-08-26 17:46
495 查看
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 ; 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 ****************************************************************/
相关文章推荐
- 视频、音频打时间戳的方法及其音视频同步(播放)原理
- 使用36-pin的STM32输出VGA, VGA output using a 36-pin STM32
- NSNumber简略了解
- [WPF] 为Style 里的button添加鼠标点击响应事件
- HTML5 缓存: cache manifest
- Service Station - An Introduction To RESTful Services With WCF
- Linux下vsftpd安装以及配置FTP虚拟用户实践
- java日期与字符串相互转换
- iOS中UI适配问题
- CSU 1334 好老师
- 基于ant集成打包,生成native exe 的项目配置方法。
- expdp和impdp会带着表的supplemental log
- hdu 1004
- CSS优先级别计算
- Nginx配置文件详细说明
- javascript模拟C#格式化字符串
- 【使用JSOUP实现网络爬虫】修改数据-设置属性的值
- 系统目录下CSC目录的占用疑问
- 静态联编和动态联编
- Cannot refer to a non-final variable mylis inside an inner class defined in a different method