记录编号 503753 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]笨小猴 最终得分 100
用户昵称 Gravatar梦那边的美好ET 是否通过 通过
代码语言 C++ 运行时间 0.001 s
提交时间 2018-08-04 20:51:43 内存使用 0.32 MiB
显示代码纯文本
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int mp[27],ls,ma=0,mi=100,p;
char s[101];
int ju(int x){
	if(x<=1)return 1;
	for(int i=2;i*i<=x;i++)
	    if(x%i==0)
	        return 1;
    return 0;
}
int main(){
	freopen("word.in","r",stdin);
	freopen("word.out","w",stdout);
	cin>>s;
	ls=strlen(s);
	for(int i=0;i<ls;i++)mp[s[i]-'a'+1]+=1;
	for(int i=1;i<=26;i++){
		if(mp[i]!=0){
		    ma=max(ma,mp[i]);
		    mi=min(mi,mp[i]);
		}
	}
	p=ma-mi;
	if(ju(p))cout<<"No Answer"<<endl<<0;
	else cout<<"Lucky Word"<<endl<<p;
	return 0;
}