1407:笨小猴 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30284 通过数: 11615

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool get_prime(int k){
    if(k==0||k==1) return 0;
    for(int i=2;i*i<=k;i++)
    if(k%i==0) return 0;
    return 1;
}
int main(){
    string ss;
    cin>>ss;
    int len=ss.size();
    int maxx=-1,minn=0x3f3f3f;
    int b[26]={0};
    for(int i=0;i<len;i++)
    {
        int sum=0;
         for(int j=0;j<len;j++)
         {
             if(ss[j]==ss[i]&&j!=i) sum++;
         }
         if(maxx<sum)maxx=sum;
         else if(sum<minn)minn=sum;
    }
    int k=maxx-minn;
    if(get_prime(k)==1){
    cout<<"Lucky Word"<<endl;
    cout<<k<<endl;
}
    else
    cout<<"No Answer"<<endl<<0<<endl;
     return 0;
}

posted @ 2022-06-02 21:07  男孩吖好朋友  阅读(669)  评论(0)    收藏  举报