记录编号 362291 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]笨小猴 最终得分 100
用户昵称 GravatarTARDIS 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2017-01-06 21:11:55 内存使用 0.31 MiB
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
char a[101];
int l,hehe[26],c,b;
int ss(int x)
{
	if(x==1||x==0) return 0;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}
int main()
{
	freopen("word.in","r",stdin);
	freopen("word.out","w",stdout);
	cin>>a;
	l=strlen(a);
	for(int i=0;i<=l-1;i++)
	{
		hehe[a[i]-97]++;
	}
	sort(hehe+0,hehe+26);
	for(int i=0;i<=25;i++)
	{
		if(hehe[i]!=0)
		{
			b=hehe[i];
			break;
		}
	}
	c=hehe[25]-b;
	if(ss(c)==1)
	{
		cout<<"Lucky Word"<<endl;
		cout<<c;
	}
	else
	cout<<"No Answer"<<endl<<0;
	fclose(stdin);
	fclose(stdout);
	return 0;
}