笨小猴

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

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

输入

Input

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

输出

Output

共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；

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

样例

Sample

输入数据

样例一：

error

样例二：

olympic

输出数据

样例一：

Lucky Word

2

样例二：

No Answer

0

#include<iostream>
#include<stdio.h>
#include<string>
#include<math.h>
using namespace std;

int judge(int word){
    int count=0;
    if (word<2)
    {
         return 0;
    }
    for (int i = 1; i < sqrt(word); i++)
    {
        if (word%i==0)
        {
            count++;
        }

    }
    if (count>=2)
    {
        return 0;
    }
    return 1;
}
int main(){

    string a;
    cin>>a;
    int d;
    int amax=0,amin=1000;//为什么？
    int target[27];
    //memset(target,0,sizeof(target));
    for (int i = 0; i < 27; i++)
    {
        target[i]=0;
    }
     for(int i=0;i<a.length();i++)
         target[a[i]-‘a‘]+=1;

    /*for (int i = 0; i < 26&&target[i]!=0; i++)
    {
        amax=max(amax,target[i]);有BUG，为什么amax总为0
        amin=min(amin,target[i]);
    }*/
        for(int i=0;i<26;i++)
     {
         if(amax<target[i])
             amax=target[i];
             if(amin>target[i]&&target[i]!=0)
             amin=target[i];
     }
    //cout<<amax;
    d=amax-amin;
    if(judge(d)){
        cout<<"Lucky Word"<<"\n";
        cout<<d;
    }
    else
    {
        cout<<"No Answer"<<"\n";
        cout<<"0";
    }
    return 0;
}
/*
#include<iostream>
 #include<math.h>
 #include<string>
 #include<memory.h>
 using namespace std;

 bool is_prime(int n)
 {
      if(n<2)
      return false;
      else
      {
          for(int i=2;i<sqrt(n);i++)
          if(n%i==0)
          return false;
      }
      return true;
 }
 int main()
 {
    int abc[26],maxn=0,minn=1000;
     string s;
int i;
     cin>>s;
     memset(abc,0,sizeof(abc));

     for(i=0;i<s.length();i++)
     abc[s[i]-‘a‘]+=1;

     for(i=0;i<26;i++)
     {
             if(maxn<abc[i])
             maxn=abc[i];
             if(minn>abc[i]&&abc[i]!=0)
             minn=abc[i];
     }

     if(is_prime(maxn-minn)==true)
     cout<<"Lucky Word"<<endl<<(maxn-minn)<<endl;
     else
     cout<<"No Answer"<<endl<<0<<endl;
     return 0;
 }*/