问题 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 <stdio.h>
# include <string.h>struct qwe
{int q;int w;
}b[130];int main(void)
{int n, sum, w = 0;while (~ scanf("%d", &n)){sum = 0;w ++;while (n --){char a[31];memset(b, 0, sizeof(b));scanf("%s", a);int d = strlen(a);if (d == 1){continue;}int i, j;for (i = 0; i < d; i ++){b[a[i]].q ++;   // 出现一次加一次b[a[i]].w = 1;  // 判断这个字符是不是出现过}int qqq = 0;for (i = 1; i <= 31; i ++)  // 最大个数不超过30个 枚举31次就可以了{int c = 0;for (j = 97; j <= 122; j ++) // 全是小写字符, 对应的ascll为97-122。{if (b[j].w == 1)  // 是否出现过{if (b[j].q == i)  // 出现一次 加1。c ++;}}if (c >= 2) // 有一个出现二次的就不是酷的,跳出{qqq = 1;break;}   }if (qqq == 0)sum ++;}printf("Case %d: %d\n", w, sum);}return 0;
}

问题 C: 酷酷的单词相关推荐

[ZCMU OJ]1633: 酷酷的单词（遍历）
Description 输入一些仅由小写字母组成的单词.你的任务是统计有多少个单词是"酷"的,即每种字母出现的次数都不同. 比如 ada 是酷的,因为 a 出现 2 次,d 出现 ...
CSU 1506 酷酷的单词
Problem C: 酷酷的单词 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 680 Solved: 291 [Submit][Status][W ...
zcmu 1633: 酷酷的单词
1633: 酷酷的单词 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 300 Solved: 161 [Submit][Status][Web Bo ...
1505: 酷酷的单词
1505: 酷酷的单词 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 850 Solved: 362 [Submit][Status][Web Boar ...
CSU1505 酷酷的单词独有的map
1505: 酷酷的单词 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 857 Solved: 365 [Submit][Status][Web Bo ...
scratch小游戏脚本大全_酷酷带你一起做小游戏--跳一跳
运用scratch我做了一个跳一跳小游戏,首先我要确定游戏流程, 小恐龙跑向障碍物,玩家用键盘的空格键控制恐龙跳跃如果恐龙跳过障碍物则游戏分数加一如果恐龙接触到障碍物则游戏结束,脚本全部停止先添 ...
酷酷实训计划及测试计划
酷酷项目实训计划安排老师工作学生工作参考资料交付物第1天
园友们大家好，我是“一只酷酷的恺”
本人"一只酷酷的恺"是刚加入园子里的一只小白,望各位园友们多多支持! 谢谢! 转载于:https://www.cnblogs.com/Yzkkdk/p/8213718.html
linux mac docky,Ubuntu 7.10中安装酷酷的MAC风格 dock(图)
看我的Ubuntu 7.10下的MAC风格 dock效果图,喜欢的话看下面跟我学! 全新安装Ubuntu 7.10已经好长时间了,默认的界面我不太喜欢,在Linux公社的帮助下,我也要给我的Ubunt ...
量子计算机生命,量子计算机上量子人工生命模型 - 酷酷UFO
酷酷ufo专业资料人工智能的场景可以看到简单生物模型能够在受控虚拟环境中体验生命的各个阶段的环境的出现.这是QUTI研究小组在UPV / EHU的物理化学系设- 人工智能的场景可以看到简单生物模型能 ...

问题 C: 酷酷的单词

题目描述

输入

输出

样例输入

样例输出

问题 C: 酷酷的单词相关推荐

最新文章

热门文章