笨小猴

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

Input Description

输入文件只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。 Output Description 输出文件共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

Samples

INPUT 1

 error

OUTPUT

Lucky Word 
2                                                                                                                                                                        

INPUT 2

 olympic                                                                                                    

OUTPUT 2

  No Answer
  0

代码如下

#include<cstdio>
#include<iostream>
#include<cmath> 
#include<cstring>
using namespace std;
int baba(int a){
 if(a<=1)return 0;
 for(int i=2;i<=floor(sqrt(a));i++)
 if(a%i==0)return 0;
 return 1;
}
int main(){
 int a[201],maxn=-10000,minn=10000,c;
 char b,d;
 memset(a,0,sizeof(a));
 scanf("%c",&b);
 while(b!='\n'&&b!=EOF){
  a[b]++;
  scanf("%c",&b);
 }for(d='a';d<='z';d++){
  if(a[d]!=0){
  if(a[d]>maxn)maxn=a[d];
  if(a[d]<minn)minn=a[d]; 
  }
 }c=maxn-minn;
 if(c>=2){
  if(baba(c))
  printf("Lucky Word\n%d",c);
  else
  printf("No Answer\n0");
 }else
 printf("No Answer\n0");
}