首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >06:笨小猴

06:笨小猴

作者头像
attack
发布2018-04-03 17:12:14
8660
发布2018-04-03 17:12:14
举报

06:笨小猴

总时间限制:1000ms内存限制:65536kB描述

笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!

这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。

输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;

第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。样例输入

样例 #1:
error

样例 #2:
olympic

样例输出

样例 #1:
Lucky Word
2

样例 #2:
No Answer
0

提示单词error中出现最多的字母r出现了3次,出现次数最少的字母出现了1次,3-1=2,2是质数。

单词olympic中出现最多的字母i出现了2次,出现次数最少的字母出现了1次,2-1=1,1不是质数。来源NOIP2008复赛 提高组 第一题

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cstdlib>
 5 #include<cmath>
 6 using namespace std;
 7 int b[10001];
 8 char a[100001];
 9 int main()
10 {
11     int max=-1;
12     int min=10000;
13     gets(a);
14     int l=strlen(a);
15     for(int i=0;i<l;i++)
16     {
17         b[(int)a[i]]++;
18         
19     }
20     for(int i=0;i<l;i++)
21     {
22         if(b[(int)a[i]]>max)
23         max=b[(int)a[i]];
24         if(b[(int)a[i]]<min)
25         min=b[(int)a[i]];
26     }
27     int ans=max-min;
28     if(ans==0||ans==1)
29     {
30         cout<<"No Answer"<<endl;
31         cout<<0;
32     }
33     else
34     {
35     int flag=0;
36     for(int i=2;i<=ans;i++)
37     {
38         if(ans%i==0&&ans!=i)
39         flag=1;
40     }
41     if(flag==1)
42     {
43         cout<<"No Answer"<<endl;
44         cout<<0;
45     }
46     else
47     {
48         cout<<"Lucky Word"<<endl;
49         cout<<ans;
50     }
51 }
52     return 0;
53 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-02-27 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 06:笨小猴
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档