#include<stdio.h>
#include<math.h>
#include<string.h>
char a[100];
int b[100];
int fun(int x)
{
int i;
if(x==0||x==1) return 0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
else return 1;
}
void repeat(char a[],int b[],int n)
{
int i,j;
for(i=0;i<n;i++)
{
b[i]=0;
for(j=0;j<n;j++)
if(a[i]==a[j])
b[i]+=1;
}
}
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int l,i,max,min;
scanf("%s",a);
l=strlen(a);
repeat(a,b,l);
max=b[0];
min=b[0];
for(i=1;i<l;i++)
{
if(max<b[i]) max=b[i];
if(min>b[i]) min=b[i];
}
if(fun(max-min)) printf("Lucky Word\n%d\n",max-min);
else printf("No Answer\n0\n");
}
return 0;
}
NYOJ 62 笨小熊
最新推荐文章于 2015-11-08 14:52:35 发布