pkq0 2012-06-09 19:59:00
点我顶贴
收藏
删除
#include <iostream>
#include <string>
#include <math.h>
#include <string.h>
using namespace std;
int main()
{ string q;int a[26]={0},min=100,max=0,k,j;memset(a,0,sizeof(a));
cin>>q;for(int i=1;i<=q.length();i++)a[q[i]-97]++;
for(int i=0;i<26;i++)if(a[i]>0){if(min>a[i])min=a[i];if(max<a[i])max=a[i];}
k=max-min;j=1;
for(int i=2;i<=floor(sqrt(k));i++){if(k%i==0){j=0;break;}}
if(k<2)j=0;if(k==2)j=1;
if(j){cout<<"Lucky Word"<<endl;cout<<k<<endl;}else{cout<<"No Answer"<<endl;cout<<0<<endl;}
return 0;
}