记录编号	165067	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]笨小猴	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-06-09 21:43:49	内存使用	0.31 MiB

#include<iostream>

#include<cstdlib>

#include<cstring>

#include<string>

#include<cmath>

#include<cstdio>

#include<algorithm>

using namespace std;

int main()
{   freopen("word.in","r",stdin);

	freopen("word.out","w",stdout);
	
	string s;
	
	cin>>s;
	
	int len=s.size();
	
	int a[100]={0},p=0;
	
	for(char letter='a';letter<='z';++letter)
	
	{ ++p;
	
	  for(int i=0;i<=len-1;++i)
	  
	     {
		   if(s[i]==letter)
		   
		     a[p]+=1;
		 }
	}
	sort(a+1,a+p+1);
	
	for(int i=1;i<=p;++i)
	
	   if(a[i]!=0)
        {
			a[1]=a[i];
			
			break;
        }
	int l=a[p]-a[1];
	
	if(l==0||l==1)
	
	  cout<<"No Answer"<<endl<<0;
	  
	if(l>=2)
	{
	  int c=2;
	  
	  while(c<=floor(sqrt(l))&&(l%c!=0))
	  
		 c=c+1;
		 
	  if(c>floor(sqrt(l)))
	  
		 cout<<"Lucky Word"<<endl<<l;
		 
	  else
	    cout<<"No Answer"<<endl<<0;
	}
    //system("pause");
    
    return 0;
}