酷酷的单词
2015-08-25 20:06
826 查看
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
题目 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; }
相关文章推荐
- 1048. Find Coins (25)
- Java通过Mathematica实现人脸识别
- 【iOS问题】字典转模型,属性个数不匹配问题
- 页面更新的问题
- c/c++内存对齐
- Android驱动例子(LED灯控制)
- Palindrome Partitioning
- 论一个腐女的养成
- proto.c:3640: failed assertion "idx >=0 && idx < num_tree_types"
- 格灵深瞳面试--我和Yoshua Bengio的距离
- 我的PSoC学习(三)(PSoC Creator 2.0+win7+CY8C38):Capsense滑条与温控系统PSoC编程需要注意的点
- Android OTA Updates
- XML中包含非法字符的处理方法
- Spring整合quartz实现定时任务
- Linux系统IPC进程间通信
- thinkphp达到UploadFile.class.php图片上传功能
- list类型for遍历
- 配置虚拟域名
- HDU 1049.Climbing Worm【水!水!水!】【8月25】
- 一些面试题目