记录编号	135226	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]笨小猴	最终得分	100
用户昵称	RACHE	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-10-31 20:36:24	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<fstream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int p,s=0;
int ok=0,n,l1=0;
int len2=0;
void is_prime(int n)
{
	int x;
	x=(int)sqrt((double)n);
	if(n==0)
		return;
	if(n==1)
		return;
	if(n==2)
	{
		ok=1;
		return;
	}
	for(p=2;p<x+1;p++){  
        if(n%p==0){  
            s++;  
            break;  
        }  
    }  
	if(s==0)
	{
		ok=1;
	}
	else
		return;
}
int main()
{
	string s;
	int a[10000]={0},b[10000]={0},len=0;
	int i,temp;
	ifstream fin("word.in");
	ofstream fout("word.out");
	fin>>s;
	len=s.size();
	for(i=0;i<len;i++)
	{
		a[i]=s[i]-'a'+1;
	}
	for(i=0;i<len;i++)
	{
		b[a[i]]++;
	}
	sort(a,a+len);
	sort(b,b+a[len-1]+1);
	i=0;
	while(b[i]==0)
	{
		l1++;
		i++;
	}
	for(i=l1;;i++)
	{
		if(b[i]!=0)
		{
			len2++;
		}
		else break;
	}
	temp=b[l1+len2-1]-b[l1];
	is_prime(temp);
	if(ok==1)
	{
		fout<<"Lucky Word"<<endl;
		fout<<temp;
	}
	else
	{
		fout<<"No Answer";
		fout<<endl<<0;
	}
	return 0;
}