#include <stdio.h>
#include <string.h>
#include <math.h>
int shusu(int n)
{
int i;
if(n==0||n==1)
return 0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int j,n,min=999999,max=0,k,i,b[10000];
char a[150];
for(i=0;i<10000;i++)
{
b[i]=0;
}
scanf("%s",a);
n=strlen(a);
for(j=0;j<n;j++)
{
b[a[j]-'a']++;
}
for(j=0;j<26;j++) //是输入字符串的长度,b数组的的下标是26个英文字母//
{
if(b[j]>max)
{
max=b[j];
}
if(b[j]<min&&b[j]!=0)
{
min=b[j];
}
}
i=max-min;
if(shusu(i)==1)
{
printf("Lucky Word");
printf("\n");
printf("%d",i);
}
else
{
printf("No Answer\n");
printf("0");
}
}
P1125 [NOIP2008 提高组] 笨小猴
最新推荐文章于 2024-07-17 23:24:38 发布