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

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505

题意:技巧题,就是一行字符串中,每个字母出现的次数互不相同,复即为酷的单词。

解题思路:看看题意,再结合案例,就能明白了只需要对字符串中的每个字符进行统计个数就行。

AC代码:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int M=26+5;
int n,ans,a[M],b[M];
char s[M];
int main()
{
  int n,ca=1;
  while(scanf("%d",&n)==1)
  {
    ans=0;
    for(int i=0;i<n;i++)
    {
      memset(a,0,sizeof(a));
      memset(b,0,sizeof(b));
      int f=1;
      scanf("%s",s);
      int len=strlen(s);
      if(len==1) continue;
      for(int j=0;j<len;j++)  a[s[j]-‘a‘]++;
      for(int j=0;j<26;j++)
        {
         if(a[j]) b[a[j]]++;
         if(b[a[j]]>1){ f=0;break;}
        }
        if(f) ans++;
      }
    printf("Case %d: %d\n",ca++,ans);
  }
  return 0;
}
时间: 2024-10-10 01:02:30

CSU 1505 酷酷的单词 湖南省赛第十届题目的相关文章

Kick the ball!(dfs)湖南省赛第十届

Problem K: Kick the ball! Time Limit: 1 Sec  Memory Limit: 128 MB  Special Judge Submit: 109  Solved: 82 [Submit][Status][Web Board] Description "A penalty shoot-out (officially kicks from the penalty mark) is a method of determining the winner of an

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组数据.每组数据第

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出现的次数相同(均

酷酷的单词

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

玩转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

2016湖南省赛----A 2016 (同余定理)

2016湖南省赛----A 2016 (同余定理) Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数. Input 输入包含不超过 30 组数据. 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output 对于每组数据,输出一个整数表示满足条件的数量. Sample Input 32 63 2016 2016 1000000000 1000000000 Sample

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

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