[我不喜欢猴子]笨小猴

【题目描述】

     笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 
     这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

【输入格式】

输入文件只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

【输出格式】

输出文件共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

【输入样例】

输入样例1	输入样例2
error	olympic

【输出样例】

输出样例1	输出样例2
Lucky Word 2	No Answer 0

【分析】

傻模拟。

  1: #include <stdio.h>
  2: #include <string.h>
  3: #include <math.h>
  4: int max,min,len;
  5: bool have[30];
  6: int time[30];
  7: char s[200];
  8: bool check(int x) {
  9:   if (x < 2)
 10:     return 0;
 11:   for (int i = 2;i <= sqrt(x);++i)
 12:     if (i % x == 0)
 13:       return 0;
 14:   return 1;
 15: }
 16: int main() {
 17:   scanf("%s",s);
 18:   len = strlen(s);
 19:   for (int i = 0;i < len;++i) {
 20:     int t = s[i] - 'a';
 21:     have[t] = 1;
 22:     ++time[t];
 23:   }
 24:   min = 10000000;
 25:   for (int i = 'a';i <= 'z';++i) {
 26:     int t = i - 'a';
 27:     if (have[t]) {
 28:       if (time[t] > max)
 29:         max = time[t];
 30:       if (time[t] < min)
 31:         min = time[t];
 32:     }
 33:   }
 34:   if (check(max - min)) {
 35:     printf("Lucky Word\n%d\n",max - min);
 36:   } else {
 37:     printf("No Answer\n0\n");
 38:   }
 39:   return 0;
 40: }