记录编号 560660 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]笨小猴 最终得分 100
用户昵称 Gravatar┭┮﹏┭┮ 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2021-04-27 20:26:10 内存使用 0.00 MiB
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
char a[110];
int c[1010],m,s = INT_MAX;
int main(){
    freopen("word.in","r",stdin);
    freopen("word.out","w",stdout);
    cin>>a;
    for(int i = 0;i < strlen(a);i++)c[a[i]]++;
    for(int i = 1;i < 200;i++){
        m = max(m,c[i]);
        if(c[i] == 0)continue;
        s = min(s,c[i]);
    }
    if(m-s < 2){
        cout<<"No Answer"<<endl<<0<<endl;
        return 0;
    }
    for(int i = 2;i <= sqrt(m-s);i++)
        if((m-s) % i == 0){
            cout<<"No Answer"<<endl<<0<<endl;
            return 0;
        }
    cout<<"Lucky Word"<<endl;
    cout<<m-s<<endl;
    
    return 0;
}