总时间限制:

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 }

 

06:笨小猴